悬赏关注!!!
  • 板块学术版
  • 楼主XNULL666
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/1/10 22:37
  • 上次更新2023/10/24 04:49:06
查看原帖
悬赏关注!!!
550324
XNULL666楼主2023/1/10 22:37

问题:求间隔不超过K的最小子序列的和(必须包括a[1]和a[n])

输入格式:

n k
a[1] a[2] ... a[n]

输出格式:

最小子序列的和

样例#1:

输入:

3 3
-4 -3 -2

输出:

-9

解释:全选

样例#2:

输入:

20 7
-834 140 807 521 -926 -150 -699 -554 241 429 307 -609 -895 419 23 306 18 168 595 647

输出:

-4020

解释:选-834 -926 -150 -699 -554 -609 -895 647

样例#3:

输入:

10 3
95 482 772 373 133 318 337 455 760 47

输出:

852

解释:选95 373 337 47

2023/1/10 22:37
加载中...