51 nod 1094 和为k的连续区间

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

输入
第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)。
输出
如果没有这样的序列输出No Solution。
输出2个数i, j，分别是区间的起始和结束位置。如果存在多个，输出i最小的。如果i相等，输出j最小的。
输入样例
6 10
1
2
3
4
5
6
输出样例
1 4
题解：
用前缀和数组把前n项的和记录下来，然后如果后项减前项的和等于k；就输出i（前项），j（后项）。
代码：

#include<stdio.h>
int main()
{
	int n,k,sum[10089]={0},a,x,y,flag=0;
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)//前缀和
	{
		scanf("%d",&a);
		sum[i]=sum[i-1]+a;
	}
	for(int i=0;i<n&&!flag;i++)//找到后直接跳出结束，所以要满足flag==0
	{
		for(int j=i+1;j<=n;j++)
		{
			if(sum[j]-sum[i]==k)
			{
				x=i+1;y=j;
				flag=1;
				break;
			}
		}
	}
	if(flag==1)
	{
		printf("%d %d",x,y);
	}
	else
	{
		printf("No Solution"); 
	}
	return 0;
}