#BT07. 交出你的切法
交出你的切法
交出你的切法
有 个非负整数 。请把它们分成恰好 个非空连续段,使这些段的和的最大值尽可能小,并输出一种达到最优值的切法。
一份切法用 个段的右端点 表示。它们满足
第 段包含 。
输入格式
第一行两个整数 。
第二行 个整数 。
输出格式
输出 个整数,依次表示每段的右端点。
本题使用 Special Judge。若存在多种最优切法,输出任意一种即可。
数据范围
- 。
- 。
样例 1
5 3
2 4 7 3 5
2 3 5
三段为 、、,段和的最大值为 ,达到最优。
样例 2
4 3
0 0 0 0
1 2 4
1 3 4 也是一种正确输出。
相关
在下列比赛中: