jakaria_hossain

codeforces - special elements

May 10th, 2020
970
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.74 KB | None | 0 0
  1. #include<stdio.h>
  2. int main()
  3. {
  4.     int t;
  5.     scanf("%d",&t);
  6.     while (t--)
  7.     {
  8.         int n,i,j;
  9.         scanf("%d",&n);
  10.         int ara[n+1],cnt[n+1];
  11.         //memset(cnt,0,n+1);
  12.         for( i=0;i<=n;i++)cnt[i]=0;
  13.         for( i=0;i<n;i++)
  14.         {
  15.             scanf("%d",&ara[i]);
  16.             cnt[ara[i]]++;
  17.             //printf("test %d ",cnt[ara[i]]);
  18.         }
  19.         int ans=0;
  20.         for( i=0;i<n;i++)
  21.         {
  22.             int x=ara[i];
  23.             for(j=i+1;j<n;j++)
  24.             {
  25.                 x+=ara[j];
  26.                 if(x<=n){ans+=cnt[x];
  27.                 cnt[x]=0;
  28.                 }
  29.                 //printf("Test %d %d\n",x ,ans);
  30.             }
  31.         }
  32.         printf("%d\n",ans);
  33.     }
  34. }
Advertisement
Add Comment
Please, Sign In to add comment