Ruudukko

input/code.cpp: In function 'void bt(int, int, std::__cxx11::string)':
input/code.cpp:16:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i = 0; i < now.length() - best.length(); ++i)help+="A";
                        ~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
input/code.cpp:25:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i = 0; i < best.length() - now.length(); ++i)now+="A";
                        ~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

#include <bits/stdc++.h>

#define ll long long
using namespace std;

int n;
vector<string> ans;
string str[500][500];
string best = "";
string full_best = "";

void bt(int y, int x, string now){
    now+=str[y][x];
    if(now.length() > best.length()){
        string help = best;
        for(int i = 0; i < now.length() - best.length(); ++i)help+="A";
        if(now<help)best=now;
    }
    else if(now.length() == best.length()){
        if(now>best)return;
        else best=now;
    }
    else if(now.length() < best.length()){
        string help = now;
        for(int i = 0; i < best.length() - now.length(); ++i)now+="A";
        if(now>best)return;
    }
    if(x==n-1&&y==n-1){
        if(now<full_best)full_best=now;
        return;
    }
    else if(x==n-1)bt(y+1, x, now);
    else if(y==n-1)bt(y, x+1, now);
    else if(str[y][x+1]==str[y+1][x]){
        bt(y+1, x, now); bt(y, x+1, now);
        return;
    }
    else if(str[y][x+1]<str[y+1][x]){
        bt(y, x+1, now);
    }
    else bt(y+1, x, now);

}

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    cin >> n;
    for(int i = 0; i < 2 * n - 1; ++i)full_best+="Z";
    for(int i = 0; i < n; ++i){
        for(int k = 0; k < n; ++k){
            char c; cin >> c;
            str[i][k].push_back(c);
        }
    }
    bt(0, 0, "");
    cout << full_best;



    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: TIME LIMIT EXCEEDED

Test 7

Group: 2

Verdict: TIME LIMIT EXCEEDED

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