Ruudukko

#include <iostream>

using namespace std;

char t[505][505];
string dp[505];

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			cin >> t[i][j];
		}
	}
	dp[0] = t[0][0];
	for (int i = 1; i < n; ++i)
		dp[i] = dp[i-1] + t[0][i];
	for (int i = 1; i < n; ++i) {
		dp[0] = dp[0] + t[i][0];
		for (int j = 1; j < n; ++j) {
			dp[j] = min(dp[j], dp[j-1]) + t[i][j];
		}
	}
	cout << dp[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: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED