Responsive image

问题 A: 签到题(全场最简单的一道)

问题 A: 签到题(全场最简单的一道)

时间限制: 1 Sec  内存限制: 128 MB
提交: 100  解决: 23
[提交][状态][讨论版][命题人:]

题目描述

在一次约会中，曹无聊的女朋友给他出了一个题,曹无聊的女朋友给曹无聊数组a,但是曹无聊觉得这个数组有点太大了，所以他想在数组中删掉一段连续长度为k的数字，使得数组中剩下得数字的和最小。

输入描述

第一行两个整数n ，k。
第二行，有n个整数 a1,a2,a3,a4......,an
1 ≤ k≤ n ≤ 2e5
1 ≤ ai ≤ 1e9

输出描述

删掉k个数字后，数组中剩下的数字和的最小值。

样例输入

12 3
100 541 23 69 84 52 10 25 95 47 52 10

样例输出

444

提示

非常非常简单的题，曹无聊来送福利了，做成来了你就是全场最最最靓的仔。

[提交][状态]
ACM算法攻关部