Advertisement
nontawat1996

checks

Apr 9th, 2013
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.70 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int dt;
  4. int sum[30005];
  5. int T,S,N;
  6. int main()
  7. {
  8.     scanf("%d",&T);
  9.     int i,j,l,ck;
  10.  
  11.     for(l=0;l<T;l++)
  12.     {
  13.         scanf("%d%d",&S,&N);
  14.         sum[0]=0;
  15.         for(i=1;i<=S;i++)
  16.         {
  17.             scanf("%d",&dt);
  18.             sum[i]=sum[i-1]+dt;
  19.         }
  20.         ck=1;
  21.         for(i=1;i<=S;i++)
  22.         {
  23.             for(j=i+1;j<=S;j++)
  24.             {
  25.                 if(sum[j]-sum[i-1]>j-i+1+N)
  26.                 {
  27.                     printf("NO\n");
  28.                     ck=2;
  29.                     break;
  30.                 }
  31.             }
  32.             if(ck==2) break;
  33.         }
  34.         if(ck==1) printf("YES\n");
  35.     }
  36.     return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement