比赛 |
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;
- }