洛谷P1216

题目描述

最近有 nn 个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续 mm 个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。

输入格式

第一行有两个用空格隔开的整数，分别代表 n和m。

第 22 到第 (n+1)行，每行一个整数，第 (i+1)行的整数 ai代表第 i件事的刺痛值 ai。

提交答案(一重循环)

```C++

define _CRT_SECURE_NO_WARNINGS 1

include // cin,cout

include //数学函数

include //C语言的printf，scanf

include

include

using namespace std;

int main() {
int n, m;
int sum=0;
int min ;
int a[3000] = {0};
int tmp;
cin >> n >> m;

for (int i = 0; i < n; i++) {
    cin >> tmp;        //接受变量

    if (i < m) {
        //如果是刚开始输入的前m个数字，直接累加
        sum += tmp;
        min = sum;//暂时认为最小值是前m个的
    }

    else
        sum = sum + tmp - a[i%m];//如果是后续输入的超过m个数字，累加之后减去前面的第m个
    a[i % m] = tmp;        //赋值给数组，必须在sum = sum + tmp - a[i%m];，之前，这样才是先计算sum，再覆盖数组的值。
    //判断是否是最短的    
    if (sum < min)
        min = sum;


}
cout << min;
return 0;

}