抄书 Copying Books

题意翻译

把一个包含m个正整数的划分成k个(1<=k<=m<=500)非空的连续子序列,使得每个正整数恰好属于一个序列。设第i个序列的各数之和为S(i),你的任务是让max{S(i)}最小,输出依次个数字最小的情况。 感谢@dijstra 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=9&page=show_problem&problem=655 [PDF](https://uva.onlinejudge.org/external/7/p714.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA714/c359f9b3cac2fe60ba2bd1ca9213da9d494280a3.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA714/7a9c08bf9ce0cbfd26d9761221344ed7aff3f028.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA714/bf8decf8f4ced99873ccdffcab5925c5946a5c0c.png)

输入输出样例

输入样例 #1

2
9 3
100 200 300 400 500 600 700 800 900
5 4
100 100 100 100 100

输出样例 #1

100 200 300 400 500 / 600 700 / 800 900
100 / 100 / 100 / 100 100