• Роман
  NOVEL

Введение
В романе N глав. В i-ой главе A[i] страниц, i=1,...,N.

Задача
Требуется издать роман в K томах так, чтобы размер наибольшего тома был как можно меньшим. Делить главу между томами и переставлять порядок глав нельзя. Напишите программу NOVEL для определения оптимального размера наибольшего тома и распределения глав по томам. (K<=N<=20).

Технические характеристики:

Входные данные: в единственной строке текстового файла NOVEL.DAT содержатся N+2 целых числа, разделенных пробелами: N, K, A[1], A[2],...,A[N]

Выходные данные: в единственной строке текстового файла NOVEL.SOL должны быть K чисел, разделенных пробелами - количества глав в соответствующих томах.

Пример:

NOVEL.DAT
3 2 10 20 30

NOVEL.SOL
2 1