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