爱与愁的心痛

作者: qiqi 分类: 前缀和/差分 发布时间: 2025-10-23 20:27

提交链接

题目描述:最近有 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;
}

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

标签云