CSES - Leirikisa 9.12.2021 - Results
Submission details
Task:Ruudukko
Sender:Anniiiz
Submission time:2021-12-09 16:26:35 +0200
Language:C++ (C++11)
Status:READY
Result:59
Feedback
groupverdictscore
#1ACCEPTED17
#2ACCEPTED42
#30
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1details
#2ACCEPTED0.01 s1details
#3ACCEPTED0.01 s1details
#4ACCEPTED0.01 s1details
#5ACCEPTED0.01 s1details
#6ACCEPTED0.02 s2details
#7ACCEPTED0.02 s2details
#8ACCEPTED0.01 s2details
#9ACCEPTED0.01 s2details
#10ACCEPTED0.01 s2details
#110.29 s3details
#12ACCEPTED0.28 s3details
#13ACCEPTED0.02 s3details
#14ACCEPTED0.02 s3details
#15ACCEPTED0.03 s3details

Compiler report

input/code.cpp: In function 'std::__cxx11::string etsi(ll, ll)':
input/code.cpp:35:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < a.size(); ++i) {
                     ~~^~~~~~~~~~
input/code.cpp:45:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     if (s.size() == p) s += a;
         ~~~~~~~~~^~~~

Code

#include <iostream>
#include <vector>
#include<algorithm>
#include <set>
#include <map>
using namespace std;
using ll = long long;
char t[510][510];
string ta[510][510];
ll n;
string etsi(ll x, ll y) {
string s = "";
if (ta[x][y] != "") {
s = ta[x][y];
if ((x-1 >= 0 && ta[x-1][y] != "") || (y-1 >= 0 && ta[x][y-1] != "")) ta[x][y] = "";
return s;
}
//cout << x << " " << y << " " << s << endl;
if (x == y && x == n-1) return "";
if (x+1 >= n || (y+1 < n && t[x+1][y] > t[x][y+1])) {
s += t[x][y+1];
//if (x == 2) cout << s << " testi" << endl;
s += etsi(x, y+1);
}
else if (y+1 >= n || (x+1 < n && t[x+1][y] < t[x][y+1])) {
s += t[x+1][y];
s+= etsi(x+1, y);
}
else if (y+1 < n && x+1 < n) {
s += t[x+1][y];
string a = etsi(x+1, y);
string b = etsi(x, y+1);
ll p = s.size();
for (int i = 0; i < a.size(); ++i) {
if (a[i] > b[i]) {
s += b;
break;
}
else if (a[i] < b[i]) {
s += a;
break;
}
}
if (s.size() == p) s += a;
}
//cout << x << " " << y << " " << s << endl;
ta[x][y] = s;
if ((x-1 >= 0 && ta[x-1][y] != "") || (y-1 >= 0 && ta[x][y-1] != "")) ta[x][y] = "";
return s;
}
int main() {
char a;
cin >> n;
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
cin >> a;
t[i][j] = a;
}
}
//cout << "lol" << endl;
string s = "";
s += t[0][0];
s += etsi(0,0);
cout << s << endl;
}

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...
Truncated

Test 7

Group: 2

Verdict: ACCEPTED

input
100
ABABABABABABABABABABABABABABAB...

correct output
ABABABABABABABABABABABABABABAB...

user output
ABABABABABABABABABABABABABABAB...
Truncated

Test 8

Group: 2

Verdict: ACCEPTED

input
100
FWOVNYKNMMQCNHJGUYPNEDXGVVGONC...

correct output
FWDBDECKBHKIACOVUCJGDJOHAYIBHO...

user output
FWDBDECKBHKIACOVUCJGDJOHAYIBHO...
Truncated

Test 9

Group: 2

Verdict: ACCEPTED

input
100
ETGCJABWKMAAEOQXWFFYMDJBMNKMQK...

correct output
EAARGLBRLHCDHHBPABHDAJBEEBHQBE...

user output
EAARGLBRLHCDHHBPABHDAJBEEBHQBE...
Truncated

Test 10

Group: 2

Verdict: ACCEPTED

input
100
GNWMLJNHSBAADUFCSGIZMWHZTVDHNR...

correct output
GEGOFRDKBNLLEUOPOEQCEFMTKANLNC...

user output
GEGOFRDKBNLLEUOPOEQCEFMTKANLNC...
Truncated

Test 11

Group: 3

Verdict:

input
500
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

user output
(empty)

Test 12

Group: 3

Verdict: ACCEPTED

input
500
ABABABABABABABABABABABABABABAB...

correct output
ABABABABABABABABABABABABABABAB...

user output
ABABABABABABABABABABABABABABAB...
Truncated

Test 13

Group: 3

Verdict: ACCEPTED

input
500
HGADXTSFXYIEMDWMFIVQGHTACFUPYI...

correct output
HGADEJOGAKPJCRAHTABRSDLAVGBFAG...

user output
HGADEJOGAKPJCRAHTABRSDLAVGBFAG...
Truncated

Test 14

Group: 3

Verdict: ACCEPTED

input
500
SBLNMAZESQVGWAPZYHQJMQTNGMEZWS...

correct output
SBLCAMDHILGIDRCIDUNMMAHFYCENOS...

user output
SBLCAMDHILGIDRCIDUNMMAHFYCENOS...
Truncated

Test 15

Group: 3

Verdict: ACCEPTED

input
500
AOXYXRYFWPYWQDPWXQITLHQQUAYZAJ...

correct output
AOJLDOAPBGEKSGCNKBUMKAJCCWCOOD...

user output
AOJLDOAPBGEKSGCNKBUMKAJCCWCOOD...
Truncated