QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#549349#9226. Game of Geniuseslntano#WA 1ms3704kbC++201.4kb2024-09-06 14:38:512024-09-06 14:38:51

Judging History

你现在查看的是最新测评结果

  • [2024-09-06 14:38:51]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3704kb
  • [2024-09-06 14:38:51]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
using ll=long long;

constexpr int N=55;
constexpr int inf=1e9;

int a[N][N];
bool vis[N][N];

void solve(){
	int n;
	cin>>n;

	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++) cin>>a[i][j];
	}

	int x=0,y=0;
	a[0][0]=inf;

	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(vis[i][j]) continue;
			if(a[i][j]<a[x][y]){
				x=i;y=j;
			}
		}
	}
	for(int j=1;j<=n;j++) vis[x][j]=1;

	for(int t=1;t<n-1;t++){

		int x=0,y=0;
		a[0][0]=inf;

		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(vis[i][j]) continue;
				if(a[i][j]<a[x][y]){
					x=i;y=j;
				}
			}
		}
		for(int j=1;j<=n;j++) vis[x][j]=1;


		int x1=0,y1=0;
		a[x1][y1]=0;

		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(vis[i][j]) continue;
				if(a[i][j]>a[x1][y1]){
					x1=i;y1=j;
				}
			}
		}
		for(int i=1;i<=n;i++) vis[i][y1]=1;

	}

	int x1=0,y1=0;
	a[x1][y1]=0;

	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(vis[i][j]) continue;
			if(a[i][j]>a[x1][y1]){
				x1=i;y1=j;
			}
		}
	}
	for(int i=1;i<=n;i++) vis[i][y1]=1;


	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(!vis[i][j]){
				cout<<a[i][j]<<'\n';
				return;
			}
		}
	}

}

int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);

	int t=1;
	// cin>>t;
	while(t--) solve();

	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3508kb

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: 3560kb

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: 0ms
memory: 3704kb

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: 3560kb

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:

378

result:

wrong answer 1st numbers differ - expected: '166', found: '378'