暴力枚举。
#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;
}