Ruudukko

input/code.cpp: In function 'int main()':
input/code.cpp:18:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int j=0; j<k[i].size(); ++j){
                    ^
input/code.cpp:25:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int j=0; j<k[i].size(); ++j){
                    ^

#include <iostream>
#include <vector>
using namespace std;

string s[511];
vector<pair<char, pair<int, int> > > k[1001];

int main(){
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin >> n;
  for (int i=0; i<n; ++i) cin >> s[i];
  k[0].push_back(make_pair(s[0][0], make_pair(0, 0)));
  cout << s[0][0];
  for (int i=0; i<n*2-2; ++i){
    char m=120;
    for (int j=0; j<k[i].size(); ++j){
      int x=k[i][j].second.first;
      int y=k[i][j].second.second;
      if (x<n-1) m=min(s[x+1][y], m);
      if (y<n-1) m=min(s[x][y+1], m);
    }
    cout << m;
    for (int j=0; j<k[i].size(); ++j){
      int x=k[i][j].second.first;
      int y=k[i][j].second.second;
      if (x<n-1) if (s[x+1][y]==m) k[i+1].push_back(make_pair(m, make_pair(x+1, y)));
      if (x<n-1) if (s[x][y+1]==m) k[i+1].push_back(make_pair(m, make_pair(x, y+1)));
    }
  }
  cout << 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: WRONG ANSWER

Test 6

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2

Verdict: WRONG ANSWER

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: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED