【51nod】1094 和为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");
}