Ruudukko

#include <iostream>
 
using namespace std;
 
char ruudukko[500][500];
string paras[500][500];
 
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
 
	int n;
	cin >> n;
 
	for(int j = 0; j < n; j++)
	{
		for(int i = 0; i < n; i++)
		{
			cin >> ruudukko[i][j];
		}
	}
 
	paras[0][0].push_back(ruudukko[0][0]);
 
	for(int i = 0; i < n; i++)
	{
		for(int j = 0; j < n; j++)
		{
			if(i == 0 && j == 0) continue;
 
			string a = "";
			string b = "";
 
			if(i != 0)
			{
				a = paras[i - 1][j];
				a.push_back(ruudukko[i][j]);
			}
 
			if(j != 0)
			{
				b = paras[i][j - 1];
				b.push_back(ruudukko[i][j]);
			}
 
			if((a != "" && a < b) || b == "")
			{
				paras[i][j] = a;
			}
			else
			{
				paras[i][j] = b;
			}
		}
	}
 
	cout << paras[n - 1][n - 1] << endl;
}

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: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED