【51nod】1094 和为k的连续区间

最新推荐文章于 2025-12-12 16:37:00 发布

原创最新推荐文章于 2025-12-12 16:37:00 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

51nod 同时被 2 个专栏收录

26 篇文章

订阅专栏

暴力

10 篇文章

订阅专栏

本文介绍了一种利用前缀和的方法来寻找数组中和为特定值K的连续子数组区间。通过两次遍历，算法能有效地找出符合条件的子数组起始与结束位置。

和为k的连续区间

Link

在这里插入图片描述

解题思路

前缀和暴力判断。

code

#include<iostream>
#include<cstdio>
#define int long long 
using namespace std;

int n,m;
int a[10010];

signed main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		scanf("%lld",&a[i]),a[i]+=a[i-1];
	for(int i=1;i<=n;i++)
		for(int j=i;j<=n;j++)
			if(a[j]-a[i-1]==m)
				return printf("%lld %lld\n",i,j),0;
	printf("No Solution\n");
}