51nod1094连续为k的区间和

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1094

一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 <= i <= j <= n)，使得a[i] + ... + a[j] = k。

Input

第1行：2个数N,K。N为数列的长度。K为需要求的和。(2 <= N <= 10000，-10^9 <= K <= 10^9)
第2 - N + 1行：A[i](-10^9 <= A[i] <= 10^9)。

Output

如果没有这样的序列输出No Solution。
输出2个数i, j，分别是区间的起始和结束位置。如果存在多个，输出i最小的。如果i相等，输出j最小的。

Input示例

6 10
1
2
3
4
5
6

Output示例

1 4

.....求和，但是循环一直从1开始始终会最终结果小一个a[i]，然后i从0开始循环...

#include<iostream>
#include<string.h>
using namespace std;
int a[10005];
int main()
{
	int n,m;
	cin>>n>>m;
	memset(a,0,sizeof(a));
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		a[i]=a[i-1]+x;
	}
	for(int i=0;i<n;i++)
	{
		//if(a[i]+m)
		for(int j=i+1;j<=n;j++)
		{
		//	cout<<a[j]-a[i]<<endl;
			if(a[j]-a[i]==m)
			{
				cout<<i+1<<" "<<j<<endl;
				return 0;
			}
		}
	}
	cout<<"No Solution"<<endl;
	return 0;
}

看网上还有map做的，然后我试着写了一下，跟上面的思想差不多

• #include<iostream>
  #include<string.h>
  #include<map>
  using namespace std;
  int a[10005];
  int main()
  {
  	int n,m;
  	cin>>n>>m;
  	map<int,int>ac;
  	memset(a,0,sizeof(a));
  	for(int i=1;i<=n;i++)
  	{
  		int x;
  		cin>>x;
  		a[i]=a[i-1]+x;
  		ac[a[i]]++;
  	}
  	for(int i=0;i<=n;i++)
  	{
  		if(ac[a[i]+m])
  		{
  			for(int j=i;j<=n;j++)
  			{
  				if(a[j]-a[i]==m)
  				{
  					cout<<i+1<<" "<<j<<endl;
  					return 0;
  				}
  			}
  		}
  	}
  	cout<<"No Solution"<<endl;
  	return 0;
  }