爱与愁的心痛
题目描述:最近有 n 个不爽的事,每句话都有一个正整数刺痛值(心理承受力极差)。爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少,但是由于业务繁忙,爱与愁大神只好请你编个程序告诉他。
#include <bits/stdc++.h>
using namespace std;
int a[3001], s[3001];
int main()
{
int n, m;
int mins = INT_MAX, t;
scanf("%d%d", &n, &m);
for (int i = 1; i <= n; i++)
{
scanf("%d", a + i);
s[i] = s[i - 1] + a[i];
}
//[i,i+m-1] 范围内的和
for (int i = 1; i + m - 1 <= n; i++)
{
t = s[i + m - 1] - s[i - 1];
if (t < mins)
mins = t;
}
printf("%d\n", mins);
return 0;
}