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

原创于 2022-01-18 22:06:10 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

51nod 同时被 2 个专栏收录

26 篇文章

订阅专栏

暴力

10 篇文章

订阅专栏

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

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

和为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");
}