1 条题解

  • 0
    @ 2024-12-24 9:52:14

    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

    信息

    ID
    1034
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者