和为k的连续区间 51Nod

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

Input

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

Output

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

Sample Input

6 10123456

Sample Output

1 4

#include<stdio.h>#include<string.h>int main(){int n,i,j,k,K;int a[10005];long long b[10005];while(~scanf("%d%d",&n,&k)){K=0;memset(b,0,sizeof(b));for(i=1;i<=n;i++)scanf("%d",&a[i]);for(i=1;i<=n;i++)b[i]=b[i-1]+a[i];for(i=0;i<=n;i++){for(j=i+1;j<=n;j++){if(b[j]-b[i]==k){K=1;printf("%d %d\n",i+1,j);break;}}if(K)break;}if(!K)printf("No Solution\n");}return 0;}