QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#579856 | #9226. Game of Geniuses | wqiang | WA | 1ms | 3604kb | C++14 | 786b | 2024-09-21 18:31:33 | 2024-09-21 18:31:33 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=55;
const int oo=100000000;
int n,a[N][N],b[N],c[N];
int main(){
cin>>n;
for(int i=1; i<=n; i++){
for(int j=1; j<=n; j++){
cin>>a[i][j];
}
}
for(int i=1; i<=(n-1)*2; i++){
if(i%2==1){
int id=0,mn=oo;
for(int x=1; x<=n; x++){
if(b[x]==1)continue;
int sum=0;
for(int y=1; y<=n; y++){
if(c[y]==0)sum+=a[x][y];
}
if(sum<mn)mn=sum,id=x;
}
b[id]=1;
}else{
int id=0,mx=0;
for(int y=1; y<=n; y++){
if(c[y]==1)continue;
int sum=0;
for(int x=1; x<=n; x++){
if(b[x]==0)sum+=a[x][y];
}
if(sum>mx)mx=sum,id=y;
}
c[id]=1;
}
}
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)if(b[i]==0&&c[j]==0)cout<<a[i][j];
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3604kb
input:
3 1 4 9 8 4 2 7 5 7
output:
5
result:
ok 1 number(s): "5"
Test #2:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
50 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2392 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 2500 25...
output:
2500
result:
ok 1 number(s): "2500"
Test #3:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
10 87 94 55 220 109 210 17 114 155 34 31 189 14 214 176 130 58 104 33 37 215 116 218 162 91 1503 225 199 222 43 106 79 127 132 65 129 61 105 213 37 249 110 198 178 216 216 169 97 23 227 246 171 177 26 79 120 130 233 128 41 499 594 964 1180 539 1954 1498 1371 986 1325 46 24 91 171 85 255 2217 233 47 ...
output:
499
result:
ok 1 number(s): "499"
Test #4:
score: -100
Wrong Answer
time: 0ms
memory: 3536kb
input:
27 411 303 81 355 191 660 575 150 26 190 659 491 503 105 392 665 710 111 176 25 395 105 234 247 528 641 315 198 707 101 112 342 282 217 457 653 271 261 689 437 155 570 725 386 146 711 498 40 315 502 717 376 52 311 426 271 176 178 365 442 703 547 47 470 633 532 437 634 620 466 539 465 628 8 267 145 2...
output:
323
result:
wrong answer 1st numbers differ - expected: '166', found: '323'