Ruudukko

input/code.cpp: In function 'std::vector<char> minn(std::vector<char>, std::vector<char>)':
input/code.cpp:23:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i < min(a.size(), b.size()); i++){
                      ^
input/code.cpp:28:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(i==min(a.size(), b.size())-1)
             ^
input/code.cpp:28:11: warning: suggest explicit braces to avoid ambiguous 'else' [-Wparentheses]
         if(i==min(a.size(), b.size())-1)
           ^

/* 
 * File:   main.cpp
 * Author: piekask
 *
 * Created on 29. tammikuuta 2015, 12:20
 */

#include <bits/stdc++.h>

using namespace std;

/*
 * 
 */
long long h(string s){
    long long r = 1;
    for(int i = s.length()-1; i>=0; i--){
        r*=pow(s[i],(s.length()-i));
    }
    return r;
}
vector<char> minn(vector<char> a, vector<char> b){
    for(int i = 0; i < min(a.size(), b.size()); i++){
        if(a[i]<b[i])
            return a;
        else if(b[i]<a[i])
            return b;
        if(i==min(a.size(), b.size())-1)
            if(a.size()<b.size())
                return a;
            else
                return b;
    }
    return a;
}
int main(int argc, char** argv) {
    cin.sync_with_stdio(0);
    cin.tie(0);
    
    
    int n; cin >> n;
    
    char t[500][500];
    vector<char> dp[500][500];
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            cin >> t[i][j];
        }
    
    }
    
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            //cout << dp[i][j] << endl;
            
            if(i>0 && j>0){
                dp[i][j] = minn(dp[i-1][j], dp[i][j-1]);
                
            }
            else if(j>0){
                dp[i][j] = dp[i][j-1];
            }
            else if(i>0){
                dp[i][j] = dp[i-1][j];
            }
            dp[i][j].push_back(t[i][j]);
                
        }
    }
    for(char c: dp[n-1][n-1])
        cout << c;
    cout << 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: 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