抄书

题目内容

题目描述

把一个包含n个正整数的序列划分成k个(1≤k≤n≤500)非空的连续子序列,使得每个正整数恰好属于一个序列。设第i个序列的各数之和为S(i),你的任务是让所有S(i)的最大值尽量小。每个整数不超过107。如果有多种解,S(1)应尽量小。如果仍然有多解,S(2)应尽量小,以此类推。

输入描述

第一行两个整数n和k,第二行n个整数表示序列元素。

输出描述

共k行每行一个整数,分别为S(1)到S(k)。

样例输入

6 3 1 2 3 2 5 4

样例输出

6 7 4

提示

提交评测
请登录后再操作

题目描述

抄书
1138
0
Level3
47
24
51%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在