CSES - Datatähti 2015 loppu - Results
Submission details
Task:Ruudukko
Sender:eXeP
Submission time:2015-01-29 16:59:32 +0200
Language:C++
Status:READY
Result:59
Feedback
groupverdictscore
#1ACCEPTED17
#2ACCEPTED42
#30
Test results
testverdicttimegroup
#1ACCEPTED0.06 s1details
#2ACCEPTED0.07 s1details
#3ACCEPTED0.07 s1details
#4ACCEPTED0.06 s1details
#5ACCEPTED0.06 s1details
#6ACCEPTED0.08 s2details
#7ACCEPTED0.08 s2details
#8ACCEPTED0.08 s2details
#9ACCEPTED0.09 s2details
#10ACCEPTED0.09 s2details
#11--3details
#12--3details
#13--3details
#14--3details
#15--3details

Compiler report

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)
           ^

Code

/*
* 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 details

Test 1

Group: 1

Verdict: ACCEPTED

input
5
AAAAA
AAAAA
AAAAA
AAAAA
...

correct output
AAAAAAAAB

user output
AAAAAAAAB

Test 2

Group: 1

Verdict: ACCEPTED

input
5
ABABA
BABAB
ABABA
BABAB
...

correct output
ABABABABA

user output
ABABABABA

Test 3

Group: 1

Verdict: ACCEPTED

input
5
WRYIU
TWLKH
UJMJC
GRDJW
...

correct output
WRWJMDJWK

user output
WRWJMDJWK

Test 4

Group: 1

Verdict: ACCEPTED

input
5
RUEAE
ZYHHW
KDBPD
DXREW
...

correct output
RUEAEWDWX

user output
RUEAEWDWX

Test 5

Group: 1

Verdict: ACCEPTED

input
5
SRGYR
MYDOB
GNOVM
SZOZK
...

correct output
SMGNOOLTU

user output
SMGNOOLTU

Test 6

Group: 2

Verdict: ACCEPTED

input
100
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

Test 7

Group: 2

Verdict: ACCEPTED

input
100
ABABABABABABABABABABABABABABAB...

correct output
ABABABABABABABABABABABABABABAB...

user output
ABABABABABABABABABABABABABABAB...

Test 8

Group: 2

Verdict: ACCEPTED

input
100
FWOVNYKNMMQCNHJGUYPNEDXGVVGONC...

correct output
FWDBDECKBHKIACOVUCJGDJOHAYIBHO...

user output
FWDBDECKBHKIACOVUCJGDJOHAYIBHO...

Test 9

Group: 2

Verdict: ACCEPTED

input
100
ETGCJABWKMAAEOQXWFFYMDJBMNKMQK...

correct output
EAARGLBRLHCDHHBPABHDAJBEEBHQBE...

user output
EAARGLBRLHCDHHBPABHDAJBEEBHQBE...

Test 10

Group: 2

Verdict: ACCEPTED

input
100
GNWMLJNHSBAADUFCSGIZMWHZTVDHNR...

correct output
GEGOFRDKBNLLEUOPOEQCEFMTKANLNC...

user output
GEGOFRDKBNLLEUOPOEQCEFMTKANLNC...

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)