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