Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- int dt;
- int sum[30005];
- int T,S,N;
- int main()
- {
- scanf("%d",&T);
- int i,j,l,ck;
- for(l=0;l<T;l++)
- {
- scanf("%d%d",&S,&N);
- sum[0]=0;
- for(i=1;i<=S;i++)
- {
- scanf("%d",&dt);
- sum[i]=sum[i-1]+dt;
- }
- ck=1;
- for(i=1;i<=S;i++)
- {
- for(j=i+1;j<=S;j++)
- {
- if(sum[j]-sum[i-1]>j-i+1+N)
- {
- printf("NO\n");
- ck=2;
- break;
- }
- }
- if(ck==2) break;
- }
- if(ck==1) printf("YES\n");
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement