2214 : 数组的和(2021 第三次新生周赛)

时间限制:1 Sec 内存限制:128 MiB
提交:206 答案正确:90

提交 状态 讨论区

题目描述

在某次集训中,学长给出了一个数组a,但是学弟觉得这个数组有点太大了,所以他想在数组中删掉一段连续长度为k的数字,使得数组中剩下得数字的和最小。

输入

第一行:两个整数n(1<=n<=1000),k
第二行:n个整数a1,a2,a3,...,an(1<=ai<=10^9)

输出

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

样例输入

复制
1 1
1

样例输出

复制
0

提示


			

来源