金木火土题

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

这是一个水题。

连续的n个道题,规定不能全都是水题,需要满足任意连续的m道题中就必须出现一个难题

因为出水题很简单不需要花费精力,而把n道题中第i道水题出成难题需要花费出题人ai的精力。

问在遵守规则的情况下,出题人的最小花费精力。

Input

第一行输入n,m。(1 <= n<= 2e5,1 <= m <= 2e5

第二行输入n个数据,表示第i道题出成难题的代价ai。(1 <= ai <= 1000)

Output

输出最小花费精力。

SampleInput
5 3
1 4 100 2 3
SampleOutput
3
//选第一题跟第四题出成难题,其他题都出成水题, 就可以保证所有的长度为3的连续区间都有一道难题,并且花费的精力最少。
Submit
题目统计信息详细
总AC数26
通过人数9
尝试人数11
总提交量53
AC率16.98%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: