Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- int main()
- {
- int t;
- scanf("%d",&t);
- while (t--)
- {
- int n,i,j;
- scanf("%d",&n);
- int ara[n+1],cnt[n+1];
- //memset(cnt,0,n+1);
- for( i=0;i<=n;i++)cnt[i]=0;
- for( i=0;i<n;i++)
- {
- scanf("%d",&ara[i]);
- cnt[ara[i]]++;
- //printf("test %d ",cnt[ara[i]]);
- }
- int ans=0;
- for( i=0;i<n;i++)
- {
- int x=ara[i];
- for(j=i+1;j<n;j++)
- {
- x+=ara[j];
- if(x<=n){ans+=cnt[x];
- cnt[x]=0;
- }
- //printf("Test %d %d\n",x ,ans);
- }
- }
- printf("%d\n",ans);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment