1 задача, срочняк |
Начальные контакты ТОЛЬКО через личку!!
1 задача, срочняк |
bazi |
12.10.2005 20:53
Сообщение
#1
|
Гость |
Задача В "Роман в томах"
Необходимо издать роман ,состоящий из N глав ,в M томах (1<= M <= N) Известно число страниц в каждой из N глав. Каждая глава должна быть целиком помещена в одном из томов (делить главу между томами незя). Главы в томах должны идти строго в заданом порядке(изменять порядок глав незя ). требуеться разместить главы главы в M томах так , чтобы самый толстый том имел наименьшее число страниц из возможных. Исходные данные В первой строке входного файла (Стандартный ввод(с помощью клавы)) задано через пробел два числа N и M Во второй строке задано N чисел : a1 a2 ,......an (разделены пробелами ), где ai - число страниц в i - ой главе . Результат Выдать M чисел : b1 , b2, ....., bm (через запятую), где bk - число страниц в k - ом томе Пример 1 для следующих исходных данных 15 2 12 15 20 10 15 20 10 15 20 10 15 20 10 15 20 результат должен быть таким 115 , 110 Пример 2 для следующих исходных данных 9 4 10 10 10 10 100 10 10 10 10 результат должен быть таким 40 100 20 20 |
volvo |
12.10.2005 21:05
Сообщение
#2
|
Гость |
Цитата(Правила раздела "Задачи") 1. Заголовок темы должен быть информативным В противном случае тема удаляется Внимательно читаем правила!!! На этот раздел распространяются ВСЕ правила "Задач" и "Форума". + Указывайте сумму, которую вы в состоянии заплатить за решение (этот раздел платный). Закрыто. |
Текстовая версия | 20.09.2024 17:17 |