Ruudukko

input/code.cpp: In function 'int main()':
input/code.cpp:14:9: warning: unused variable 'dp' [-Wunused-variable]
     int dp[505][505] = {0};
         ^

#include <bits/stdc++.h>

using namespace std;

int main()
{
    cin.sync_with_stdio(0);
    cin.tie(0);

    int n; cin >> n;
    string t[505];
    for(int i = 0; i < n; i++)
        cin >> t[i];
    int dp[505][505] = {0};
    bool p[505][505] = {0};
    p[0][0] = 1;
    string ans = " ";
    ans.resize(2*n-1);
    ans[0] = t[0][0];
    for(int i = 1; i < 2*n-1; i++)
        ans[i] = 'Z'+1;
    for(int i = 1; i < n; i++){
        int ii = i;
        for(int j = 0; j < n && ii >= 0;j++){
            if(j>0){
                if(p[ii][j-1] && t[ii][j-1]==ans[i-1]){
                    p[ii][j] = 1;
                    ans[i] = min(ans[i], t[ii][j]);
                }
            }
            if(ii>0){
                if(p[ii-1][j] && t[ii-1][j]==ans[i-1]){
                    p[ii][j] = 1;
                    ans[i] = min(ans[i], t[ii][j]);
                }
            }
            ii--;
        }

    }
    int i = n;
    for(int j = 1; j < n; j++){
        int jj = j;
        for(int ii = n-1; ii>=0 && jj<n; ii--){
            //cout << "nyt " << ii << ", " << jj << endl;
            if(ii>0){
                if(p[ii-1][jj] && t[ii-1][jj]==ans[i-1]){
                    p[ii][jj] = 1;
                    ans[i] = min(ans[i], t[ii][jj]);
                }
            }
            if(jj>0){
                if(p[ii][jj-1] && t[ii][jj-1]==ans[i-1]){
                    p[ii][jj] = 1;
                    ans[i] = min(ans[i], t[ii][jj]);
                }
            }
            jj++;
        }
        i++;
    }
    cout << ans << 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: 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