比赛 2024.12.21 评测结果 AAWWWWWWAAWW
题目名称 Moorbles 最终得分 33
用户昵称 袁书杰 运行时间 0.722 s
代码语言 C++ 内存使用 11.04 MiB
提交时间 2024-12-21 16:01:07
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,k,e_max[300005],o_max[300005],T,a[300005][10],answer[300005];
signed main(){
    freopen("Moo.in","r",stdin);
    freopen("Moo.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>T;
    while(T--){
    	cin>>n>>m>>k;
    	for(int i=1;i<=300000;i++){
    		e_max[i]=o_max[i]=-2147483647;
    	}
    	for(int i=1;i<=m;i++){
    		int max_e=0,max_o=0,min_e=1005,min_o=1005;
    		for(int j=1;j<=k;j++){
    			cin>>a[i][j];
    			if(a[i][j]%2==0){
    				max_e=max(max_e,a[i][j]);
    				min_e=min(min_e,a[i][j]);
    			} 
    			if(a[i][j]%2==1){
    				max_o=max(max_o,a[i][j]);
    				min_o=min(min_o,a[i][j]);
    			} 
    		}
    		if(max_o==0){
    			e_max[i]=min_e;
    		}
    		else{
    			e_max[i]=-max_o;
    		}
    		if(max_e==0){
    			o_max[i]=min_o;
    		}
    		else{
    			o_max[i]=-max_e;
    		}
    	}
    	int now=n;
    	bool flag=false;
    	for(int i=1;i<=m;i++){
    		if(now+e_max[i]>0){
    			answer[i]=0;
    			now+=e_max[i];
			} 
    		else if(now+o_max[i]>0){
    			answer[i]=1;
    			now+=o_max[i];
			}
			else{
				flag=true;
				break;
			}
    	}
    	if(flag){
    		cout<<"-1";
    	}
    	else{
    		for(int i=1;i<=m;i++){
    			if(answer[i]==0){
    				cout<<"Even ";
    			}
    			else{
    				cout<<"Odd ";
    			}
    		}
    	}
    	cout<<'\n';
    }
	return 0;
}