1 задача, срочняк Опции

[bazi]

Задача В "Роман в томах"
Необходимо издать роман ,состоящий из 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]

1. Заголовок темы должен быть информативным В противном случае тема удаляется

Внимательно читаем правила!!! На этот раздел распространяются ВСЕ правила "Задач" и "Форума".
+ Указывайте сумму, которую вы в состоянии заплатить за решение (этот раздел платный).

Закрыто.