Ruudukko

#include <bits/stdc++.h>

#define ll long long
#define mp make_pair
#define pb push_back
#define pii pair<int,int>
#define vpii vector<pii>
using namespace std;


char c[501][501];
int main() {
	cin.tie(0);
	
	int n; cin >> n;
	for(int y=0;y<n;y++) {
		for(int x=0;x<n;x++) {
			char a; cin >> a;
			c[x][y] = a;
		}
	}
	
	string f = "";
	int x=0,y=0;
	while(x!=n-1||y!=n-1) {
		f += c[x][y];
		int a=-1,b=-1;
		if(x<n-1) a = c[x+1][y];
		if(y<n-1) b = c[x][y+1];
		if(a!=-1&&b!=-1) {
			if(a<b) x++;
			else y++;
		} else if(a!=-1&&b==-1) {
			x++;
		} else if(a==-1&&b!=-1) {
			y++;
		}
	}
	
	cout << f << c[n-1][n-1] << endl;
	
	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER