Day28 洛谷P1614 爱与愁的心痛（模拟）

最新推荐文章于 2023-03-13 16:31:42 发布

原创最新推荐文章于 2023-03-13 16:31:42 发布 · 793 阅读

CC 4.0 BY-SA版权

该博客介绍了如何解决洛谷P1614问题，涉及计算连续刺痛值之和的最小值。题目描述中，给定n个不爽事件的刺痛值，要求找出连续m个事件刺痛值和的最小值。输入包括事件数量n和连续事件长度m，以及每个事件的刺痛值，输出是最小连续刺痛值之和。题目约束为m和n不超过3000，刺痛值不超过100。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入格式

第一行有两个用空格隔开的整数，分别代表 n 和 m。
第 2 到第 (n + 1) 行，每行一个整数，第(i+1)行的整数ai代表第 i 件事的刺痛值ai 。

输出格式

输出一行一个整数，表示连续 m个刺痛值的和的最小值是多少。

输入输出样例

输入 #1

8 3
1
4
7
3
1
2
4
3

输出 #1

数据规模与约定

对于 100% 的数据，保证0≤m≤n≤3×10^3,1≤ai≤100。

答案

#include<stdio.h>
int i,j;
int main(){
	int n,m;
	scanf("%d",&n);
	scanf("%d",&m);
	int a[3005];
	for (i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	int min=0;
	for (i=0;i<m;i++){
		min+=a[i];
	}
	int sum=0;
	for (i=1;i<n-m;i++,sum=0){
		for(j=i;j<i+m;j++){
			sum+=a[j];
		}
		if (sum<min){
			min=sum;
		}
	}
	printf("%d",min);
	return 0;
}