NYOJ590 相同的和

原题链接

暴力枚举。

#include <stdio.h>
#include <stdlib.h>

int main(){
	int n, m, *a, i, j, count, t;
	while(scanf("%d%d", &n, &m) == 2){
		count = 0;
		a = (int *)malloc(sizeof(int) *n);
		for(i = 0; i != n; ++i)
			scanf("%d", &a[i]);
		for(i = t = 0; i != n; ++i, t = 0)
			for(j = i; j != n; ++j){
				t += a[j];
				if(t < m) continue;
				if(t == m)
					++count;
				break;				
			}
		printf("%d\n", count);
		free(a);
	}
	return 0;
}