A3382. 刺痛值
编程题
入门
知识点
题目描述
小码君最近有 $n$ 个不爽的事,每件事都有一个正整数刺痛值(心理承受力极差)。小码君想知道连续 $m$ 个刺痛值的和的最小值是多少,但是由于业务繁忙,只好请你编个程序告诉他。
输入格式
第一行有两个用空格隔开的整数,分别代表 $n$ 和 $m$。
第 $2$ 到第 $(n + 1)$ 行,每行一个整数,第 $(i +1)$ 行的整数 $a_i$ 代表第 $i$ 件事的刺痛值 $a_i$。
第 $2$ 到第 $(n + 1)$ 行,每行一个整数,第 $(i +1)$ 行的整数 $a_i$ 代表第 $i$ 件事的刺痛值 $a_i$。
输出格式
一个整数,表示连续 $m$ 个刺痛值的和的最小值是多少?
输入输出样例
输入 #1
4 2 3 5 2 4
输出 #1
6
说明/提示
对于 $30\%$ 的数据,保证 $n \le 20$。
对于 $60\%$ 的数据,保证 $n \le 100$。
对于 $90\%$ 的数据,保证 $n \le 10^3$。
对于 $100\%$ 的数据,保证 $0 \le m \le n \le 3 \times 10^3, 1 \le a_i \le 100$。
对于 $60\%$ 的数据,保证 $n \le 100$。
对于 $90\%$ 的数据,保证 $n \le 10^3$。
对于 $100\%$ 的数据,保证 $0 \le m \le n \le 3 \times 10^3, 1 \le a_i \le 100$。