CSES - Datatähti 2015 loppu - Results
Submission details
Task:Ruudukko
Sender:eXeP
Submission time:2015-01-29 15:03:46
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.07 s1details
#20.06 s1details
#30.07 s1details
#40.06 s1details
#50.07 s1details
#60.08 s2details
#70.08 s2details
#80.09 s2details
#90.09 s2details
#100.09 s2details
#11--3details
#12--3details
#13--3details
#14--3details
#15--3details

Code

/* 
 * 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];
    vector<char> dp[500][500];
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            cin >> t[i][j];
        }
    
    }
    dp[0][0].push_back(t[0][0]);
    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] = min(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 details

Test 1

Group: 1

Verdict:

input
5
AAAAA
AAAAA
AAAAA
AAAAA
...

correct output
AAAAAAAAB

user output
AAAAAAAAAB

Test 2

Group: 1

Verdict:

input
5
ABABA
BABAB
ABABA
BABAB
...

correct output
ABABABABA

user output
AABABABABA

Test 3

Group: 1

Verdict:

input
5
WRYIU
TWLKH
UJMJC
GRDJW
...

correct output
WRWJMDJWK

user output
WWRWJMDJWK

Test 4

Group: 1

Verdict:

input
5
RUEAE
ZYHHW
KDBPD
DXREW
...

correct output
RUEAEWDWX

user output
RRUEAEWDWX

Test 5

Group: 1

Verdict:

input
5
SRGYR
MYDOB
GNOVM
SZOZK
...

correct output
SMGNOOLTU

user output
SSMGNOOLTU

Test 6

Group: 2

Verdict:

input
100
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

Test 7

Group: 2

Verdict:

input
100
ABABABABABABABABABABABABABABAB...

correct output
ABABABABABABABABABABABABABABAB...

user output
AABABABABABABABABABABABABABABA...

Test 8

Group: 2

Verdict:

input
100
FWOVNYKNMMQCNHJGUYPNEDXGVVGONC...

correct output
FWDBDECKBHKIACOVUCJGDJOHAYIBHO...

user output
FFWDBDECKBHKIACOVUCJGDJOHAYIBH...

Test 9

Group: 2

Verdict:

input
100
ETGCJABWKMAAEOQXWFFYMDJBMNKMQK...

correct output
EAARGLBRLHCDHHBPABHDAJBEEBHQBE...

user output
EEAARGLBRLHCDHHBPABHDAJBEEBHQB...

Test 10

Group: 2

Verdict:

input
100
GNWMLJNHSBAADUFCSGIZMWHZTVDHNR...

correct output
GEGOFRDKBNLLEUOPOEQCEFMTKANLNC...

user output
GGEGOFRDKBNLLEUOPOEQCEFMTKANLN...

Test 11

Group: 3

Verdict:

input
500
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
(empty)

Test 12

Group: 3

Verdict:

input
500
ABABABABABABABABABABABABABABAB...

correct output
ABABABABABABABABABABABABABABAB...

user output
(empty)

Test 13

Group: 3

Verdict:

input
500
HGADXTSFXYIEMDWMFIVQGHTACFUPYI...

correct output
HGADEJOGAKPJCRAHTABRSDLAVGBFAG...

user output
(empty)

Test 14

Group: 3

Verdict:

input
500
SBLNMAZESQVGWAPZYHQJMQTNGMEZWS...

correct output
SBLCAMDHILGIDRCIDUNMMAHFYCENOS...

user output
(empty)

Test 15

Group: 3

Verdict:

input
500
AOXYXRYFWPYWQDPWXQITLHQQUAYZAJ...

correct output
AOJLDOAPBGEKSGCNKBUMKAJCCWCOOD...

user output
(empty)