nyoj 590 相同的和

相同的和

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 1

描述

给出一些数a1,a2,a3,a4.....,an,如果一个连续的字串的和等于常数m，那么这个子串就是我们想要的，那么问题很简单，请求出这样字串的个数？

例如：数列为：3，4，1，6，2，5。m 的值为7时，连续字串{3,4},{1,6},{2,5}满足要求。

输入

每种情况，第一行2个数n，m，n表示有多少个数，m是常数
第二行是n个数的值 （所有的数小于1000）

输出

每种情况个数

样例输入

6 7
3 4 1 6 2 5
3 1
2 3 4

样例输出

3
0

 
#include<stdio.h>
int a[1005];
int main(){
	int n,m,i,j;	
	while(scanf("%d%d",&n,&m)!=EOF){
		int sum,cont=0;
		 for(j=0;j<n;j++)
		 	scanf("%d",&a[j]);
		 for(i=0;i<n;i++){
		 	sum=0;
		 	for(j=i;j<n;j++){
			 	sum+=a[j];
			 	if(sum==m) cont++;
			 	if(sum>m) break;
		 	}
		 }		 
		 printf("%d\n",cont);
	}
	return 0;
}