1 solutions
-
0
C++ :
#include<cstdio> using namespace std; int n,m,sum,cnt;char c; int max1,max0,min=0x7fffffff; int main(){ scanf("%d",&n); for(;;){ if(cnt==n) break; scanf("%c",&c); if(c>='0'&&c<='9'){ cnt++; sum+=c-48; if(sum&1==1){ if(sum>max1) max1=sum; if(sum<min) min=sum; } else{ if(sum>max0) max0=sum; } } } if(max1<max0-min) max1=max0-min; if(max0<max1-min) max0=max1-min; scanf("%d",&m); for(int i=1;i<=m;i++){ int tmp; scanf("%d",&tmp); if(tmp<=0||tmp>sum){ printf("NO\n"); continue; } if(tmp&1==1){ if(tmp<=max1) printf("YES\n"); else printf("NO\n"); } else{ if(tmp<=max0) printf("YES\n"); else printf("NO\n"); } } return 0; }
- 1
Information
- ID
- 17779
- Time
- 1000ms
- Memory
- 128MiB
- Difficulty
- (None)
- Tags
- # Submissions
- 0
- Accepted
- 0
- Uploaded By