nyoj590 相同的和

• 题目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 main()
{
	int a[1005];
	int n,m;
	while(~scanf("%d %d",&n,&m))
	{
		for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
		int count=0;
		for(int i=0;i<n;i++)
		{
			int sum=0;
			for(int j=i;j<n;j++)
			{
				sum+=a[j];
				if(sum==m)
				{
					count++;
				}
				if(sum>m)
				break;
			}
		}
		printf("%d\n",count);
	}
	return 0;
}