6060 - 最小连续难过值序列和

题目描述

丫丫最近有n件不开心的事,每句话都有一个正整数难过值(心理承受力差)。丫丫想知道连续m个难过值的和的最小值是多少,请你编个程序告诉她。

输入

第1行有两个用空格隔开的整数,分别代表n和m。第2行,n个整数ai代表第i件事的正整数难过值。

输出

输出一行一个整数,表示连续m个难过值的和的最小值是多少。

样例

输入

8 3
1 4 7 3 1 2 4 3

输出

6
说明

样例8个值中,连续3个值和最小的情况为3、1、2这3个值,和为6。

思路: 枚举i(1到n-m+1)作为连续难过值的开头,每次统计连续m个数的和s,比较求出出最小的s。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 374
通过人数 220
金币数量 2 枚
难度 基础


上一题 下一题