A29884.刺痛值
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小码君最近有 n 个不爽的事,每件事都有一个正整数刺痛值(心理承受力极差)。小码君想知道连续 m 个刺痛值的和的最小值是多少,但是由于业务繁忙,只好请你编个程序告诉他。
输入格式
第一行有两个用空格隔开的整数,分别代表 n 和 m。
第 2 到第 (n+1) 行,每行一个整数,第 (i+1) 行的整数 ai 代表第 i 件事的刺痛值 ai。
输出格式
一个整数,表示连续 m 个刺痛值的和的最小值是多少?
输入输出样例
输入#1
4 2 3 5 2 4
输出#1
6
说明/提示
对于 30% 的数据,保证 n≤20。
对于 60% 的数据,保证 n≤100。
对于 90% 的数据,保证 n≤103。
对于 100% 的数据,保证 0≤m≤n≤3×103,1≤ai≤100。