Task: | Ruudukko |
Sender: | Pietu1998 |
Submission time: | 2015-01-29 14:29:42 +0200 |
Language: | C++ |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | TIME LIMIT EXCEEDED | 0 |
#3 | TIME LIMIT EXCEEDED | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | WRONG ANSWER | 0.06 s | 1 | details |
#2 | WRONG ANSWER | 0.06 s | 1 | details |
#3 | WRONG ANSWER | 0.06 s | 1 | details |
#4 | WRONG ANSWER | 0.06 s | 1 | details |
#5 | WRONG ANSWER | 0.06 s | 1 | details |
#6 | TIME LIMIT EXCEEDED | -- | 2 | details |
#7 | TIME LIMIT EXCEEDED | -- | 2 | details |
#8 | WRONG ANSWER | 0.06 s | 2 | details |
#9 | WRONG ANSWER | 0.20 s | 2 | details |
#10 | WRONG ANSWER | 0.52 s | 2 | details |
#11 | TIME LIMIT EXCEEDED | -- | 3 | details |
#12 | TIME LIMIT EXCEEDED | -- | 3 | details |
#13 | TIME LIMIT EXCEEDED | -- | 3 | details |
#14 | TIME LIMIT EXCEEDED | -- | 3 | details |
#15 | TIME LIMIT EXCEEDED | -- | 3 | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:49:6: warning: unused variable 'm' [-Wunused-variable] int m = 1; ^
Code
#include <iostream>#include <vector>#include <list>#include <algorithm>using namespace std;int s = 0;struct rt {vector<char> str;int x, y;int i;rt(char c): x(0), y(0), i(1) {str = vector<char>(s + 1);str[0] = c;}rt(const rt& o): x(o.x), y(o.y), i(o.i) {str = vector<char>(s + 1);for (int j = 0; j <= s; j++) {str[j] = o.str[j];}}};bool cmp(rt a, rt b) {for (int i = 0; i < s; i++) {if (a.str[i] < b.str[i]) return true;if (a.str[i] > b.str[i]) return false;}return false;}int main() {cin.sync_with_stdio(false);int n;cin >> n;vector<vector<char> > r(n);for (int i = 0; i < n; i++) {r[i] = vector<char>(n);for (int j = 0; j < n; j++) {cin >> r[i][j];}}// siirtomääräs = n * n - 2 * n + 1;list<rt> t;t = list<rt>();int m = 1;list<rt>::iterator ai, bi;t.push_back(rt(r[0][0]));for (int i = 0; i < s; i++) {ai = t.begin();bi = t.end();for (; ai != bi; ai++) {if ((*ai).x == n - 1)(*ai).str[(*ai).i++] = r[(*ai).x][++(*ai).y];else if ((*ai).y == n - 1)(*ai).str[(*ai).i++] = r[++(*ai).x][(*ai).y];else {char a = r[(*ai).x + 1][(*ai).y];char b = r[(*ai).x][(*ai).y + 1];if (a < b)(*ai).str[(*ai).i++] = r[++(*ai).x][(*ai).y];else if (b < a)(*ai).str[(*ai).i++] = r[(*ai).x][++(*ai).y];else {rt o(*ai);(*ai).str[(*ai).i++] = r[++(*ai).x][(*ai).y];o.str[o.i++] = r[o.x][++o.y];t.push_back(o);}}}}rt d = t.front();ai = t.begin();bi = t.end();for (; ai != bi; ai++) {if (cmp(*ai, d)) {d = *ai;}}for (int i = 0; i <= s; i++) {cout << d.str[i];}cout << endl;}
Test details
Test 1
Group: 1
Verdict: WRONG ANSWER
input |
---|
5 AAAAA AAAAA AAAAA AAAAA ... |
correct output |
---|
AAAAAAAAB |
user output |
---|
AAAAAAAAB |
Test 2
Group: 1
Verdict: WRONG ANSWER
input |
---|
5 ABABA BABAB ABABA BABAB ... |
correct output |
---|
ABABABABA |
user output |
---|
ABABABABA |
Test 3
Group: 1
Verdict: WRONG ANSWER
input |
---|
5 WRYIU TWLKH UJMJC GRDJW ... |
correct output |
---|
WRWJMDJWK |
user output |
---|
WRWJMDJWK |
Test 4
Group: 1
Verdict: WRONG ANSWER
input |
---|
5 RUEAE ZYHHW KDBPD DXREW ... |
correct output |
---|
RUEAEWDWX |
user output |
---|
RUEAEWDWX |
Test 5
Group: 1
Verdict: WRONG ANSWER
input |
---|
5 SRGYR MYDOB GNOVM SZOZK ... |
correct output |
---|
SMGNOOLTU |
user output |
---|
SMGNOOLTU |
Test 6
Group: 2
Verdict: TIME LIMIT EXCEEDED
input |
---|
100 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
correct output |
---|
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
user output |
---|
(empty) |
Test 7
Group: 2
Verdict: TIME LIMIT EXCEEDED
input |
---|
100 ABABABABABABABABABABABABABABAB... |
correct output |
---|
ABABABABABABABABABABABABABABAB... |
user output |
---|
(empty) |
Test 8
Group: 2
Verdict: WRONG ANSWER
input |
---|
100 FWOVNYKNMMQCNHJGUYPNEDXGVVGONC... |
correct output |
---|
FWDBDECKBHKIACOVUCJGDJOHAYIBHO... |
user output |
---|
FWDBDECKBHKIACOVUCJGDJOHAYIBHO... |
Test 9
Group: 2
Verdict: WRONG ANSWER
input |
---|
100 ETGCJABWKMAAEOQXWFFYMDJBMNKMQK... |
correct output |
---|
EAARGLBRLHCDHHBPABHDAJBEEBHQBE... |
user output |
---|
EAARGLBRLHCDHHBPABHDAJBEEBHQBE... |
Test 10
Group: 2
Verdict: WRONG ANSWER
input |
---|
100 GNWMLJNHSBAADUFCSGIZMWHZTVDHNR... |
correct output |
---|
GEGOFRDKBNLLEUOPOEQCEFMTKANLNC... |
user output |
---|
GEGOFRDKBNLLEUOPOEQCEFMTKANLNC... |
Test 11
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
500 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
correct output |
---|
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
user output |
---|
(empty) |
Test 12
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
500 ABABABABABABABABABABABABABABAB... |
correct output |
---|
ABABABABABABABABABABABABABABAB... |
user output |
---|
(empty) |
Test 13
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
500 HGADXTSFXYIEMDWMFIVQGHTACFUPYI... |
correct output |
---|
HGADEJOGAKPJCRAHTABRSDLAVGBFAG... |
user output |
---|
(empty) |
Test 14
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
500 SBLNMAZESQVGWAPZYHQJMQTNGMEZWS... |
correct output |
---|
SBLCAMDHILGIDRCIDUNMMAHFYCENOS... |
user output |
---|
(empty) |
Test 15
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
500 AOXYXRYFWPYWQDPWXQITLHQQUAYZAJ... |
correct output |
---|
AOJLDOAPBGEKSGCNKBUMKAJCCWCOOD... |
user output |
---|
(empty) |