Ruudukko

/* 
 * File:   main.cpp
 * Author: piekask
 *
 * Created on 29. tammikuuta 2015, 12:20
 */
 
#include <bits/stdc++.h>
 
using namespace std;
 
/*
 * 
 */
int main(int argc, char** argv) {
    cin.sync_with_stdio(0);
    cin.tie(0);
    
    int n; cin >> n;
    char t[500][500];
    string dp[500][500];
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            cin >> t[i][j];
        }
    
    }
    dp[0][0] = t[0][0];
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            //cout << dp[i][j] << endl;
            
            if(i<n-1){
                string cc = dp[i][j]+t[i+1][j];
                if(dp[i+1][j].length()==0)
                    dp[i+1][j] = cc;
                else if(cc.compare(dp[i+1][j]) < 0)
                    dp[i+1][j] = cc;
                
            }
            if(j<n-1){
                string cc = dp[i][j]+t[i][j+1];
                if(i==0)
                    dp[i][j+1] = cc;
                else if(cc.compare(dp[i][j+1]) < 0)
                    dp[i][j+1] = cc;
            }
                
        }
    }
    cout << dp[n-1][n-1] << 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