2173: 签到题(全场最简单的一道)
时间限制: 1 Sec 内存限制: 128 MB提交: 100 解决: 23
[提交][状态][讨论版][命题人:]
题目描述
在一次约会中，曹无聊的女朋友给他出了一个题,曹无聊的女朋友给曹无聊数组a,但是曹无聊觉得这个数组有点太大了，所以他想在数组中删掉一段连续长度为k的数字，使得数组中剩下得数字的和最小。
输入描述
第一行两个整数n ，k。
第二行，有n个整数 a1,a2,a3,a4......,an
1 ≤ k≤ n ≤ 2e5
1 ≤ ai ≤ 1e9
第二行，有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
提示
非常非常简单的题，曹无聊来送福利了，做成来了你就是全场最最最靓的仔。
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版