Task: | Arpakuutiot |
Sender: | Epe |
Submission time: | 2020-10-04 08:51:01 +0300 |
Language: | C++ (C++11) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.01 s | 1, 2 | details |
#2 | ACCEPTED | 0.01 s | 1, 2 | details |
#3 | ACCEPTED | 0.01 s | 1, 2 | details |
#4 | ACCEPTED | 0.01 s | 1, 2 | details |
#5 | ACCEPTED | 0.01 s | 1, 2 | details |
#6 | ACCEPTED | 0.01 s | 1, 2 | details |
#7 | ACCEPTED | 0.01 s | 1, 2 | details |
#8 | ACCEPTED | 0.01 s | 1, 2 | details |
#9 | ACCEPTED | 0.01 s | 1, 2 | details |
#10 | ACCEPTED | 0.01 s | 1, 2 | details |
#11 | WRONG ANSWER | 0.01 s | 2 | details |
#12 | WRONG ANSWER | 0.01 s | 2 | details |
#13 | WRONG ANSWER | 0.01 s | 2 | details |
#14 | WRONG ANSWER | 0.01 s | 2 | details |
#15 | ACCEPTED | 0.01 s | 2 | details |
#16 | WRONG ANSWER | 0.01 s | 2 | details |
#17 | WRONG ANSWER | 0.01 s | 2 | details |
#18 | ACCEPTED | 0.01 s | 2 | details |
#19 | WRONG ANSWER | 0.01 s | 2 | details |
#20 | WRONG ANSWER | 0.01 s | 2 | details |
#21 | WRONG ANSWER | 0.01 s | 2 | details |
#22 | WRONG ANSWER | 0.01 s | 2 | details |
#23 | WRONG ANSWER | 0.01 s | 2 | details |
#24 | WRONG ANSWER | 0.01 s | 2 | details |
#25 | ACCEPTED | 0.01 s | 2 | details |
#26 | WRONG ANSWER | 0.01 s | 2 | details |
#27 | WRONG ANSWER | 0.01 s | 2 | details |
#28 | WRONG ANSWER | 0.01 s | 2 | details |
#29 | WRONG ANSWER | 0.01 s | 2 | details |
#30 | WRONG ANSWER | 0.01 s | 2 | details |
#31 | WRONG ANSWER | 0.01 s | 1, 2 | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:52:17: warning: array subscript has type 'char' [-Wchar-subscripts] z[get<0>(tu1)]++; ^ input/code.cpp:100:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int p = 0; p < u1.size(); p++){ ~~^~~~~~~~~~~ input/code.cpp:104:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if(p != u1.size()-1){ ~~^~~~~~~~~~~~~~ input/code.cpp:38:7: warning: 'sx' may be used uninitialized in this function [-Wmaybe-uninitialized] int sx, sy; ^~ input/code.cpp:38:11: warning: 'sy' may be used uninitialized in this function [-Wmaybe-uninitialized] int sx, sy; ^~
Code
#include <bits/stdc++.h> #include <cstring> using namespace std; std::vector<std::pair<char,int>> w; char arr[25]; void h(int x, int y, bool a, bool b){ if(x < 0 || x > 4 || y < 0 || y > 4) return; int z = y*5+x; if(arr[z] == '.') return; w.push_back(std::make_pair((char)(int)a+(int)(b*2),arr[y*5+x]-48)); arr[z] = '.'; h(x-1, y, a, !b); h(x+1, y, a, !b); h(x, y-1, !a, b); h(x, y+1, !a, b); } int main(){ int n; std::cin >> n; int mm[n]; map<int, vector<int>> m; for(int t = 0; t < n; t++){ for(int i = 0; i < 5; i++) { std::string str; std::cin >> str; strncpy(arr+5*i, str.c_str(), 5); } w.clear(); int sx, sy; for(int i = 0; i < 25; i++){ if(arr[i] != '.'){ sx = i%5; sy = (i-sx)/5; break; } } h(sx, sy, 0, 0); sort(w.begin(), w.end()); char z[4] = {0}; for(int i = 0; i < 6; i++){ pair<char,int> tu1 = w[i]; z[get<0>(tu1)]++; } char so = -1, sn; for(int i = 0; i < 4; i++){ if(z[i]&1){ for(int p = i+1; p < 4; p++){ if(z[p]&1){ so = i, sn = p; break; } } break; } } if(so != -1) for(int i = 0; i < 6; i++) { pair<char, int> tu1 = w[i]; if(tu1.first == (char)so){ w[i] = make_pair(sn, tu1.second); break; } } sort(w.begin(), w.end()); pair<int,int> v[3]; for(int i = 0; i < 6; i+=2){ int a = w[i].second, b = w[i+1].second; if(a > b) swap(a,b); v[i/2] = make_pair(a,b); } sort(v, v+3); int u = v[0].first + v[0].second*6 + (v[1].first + v[1].second * 6) * 1000 + (v[2].first + v[2].second * 6) * 1000000; mm[t] = u; auto it = m.find(u); if(it == m.end()){ vector<int> u1 = {t}; m[u] = u1; } else { (*it).second.push_back(t); } } for(int i = 0; i < n; i++){ vector<int> u1 = (*(m.find(mm[i]))).second; if(u1.size() == 1){ cout << "-" << endl; } else { for(int p = 0; p < u1.size(); p++){ int u2 = u1[p]; if(u2 != i){ cout << (1+u2); if(p != u1.size()-1){ cout << " "; } } } cout << endl; } } }
Test details
Test 1
Group: 1, 2
Verdict: ACCEPTED
input |
---|
3 165.. .4... .3... .2... ... |
correct output |
---|
3 - 1 |
user output |
---|
3 - 1 |
Test 2
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 264.. .5... .3... .1... ... |
correct output |
---|
3 4 5 1 2 5 2 4 |
user output |
---|
3 4 5 1 2 5 2 4 |
Test 3
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 152.. .4... .3... .6... ... |
correct output |
---|
3 5 4 1 5 2 1 3 |
user output |
---|
3 5 4 1 5 2 1 3 |
Test 4
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 142.. .6... .3... .5... ... |
correct output |
---|
4 5 3 2 1 5 1 4 |
user output |
---|
4 5 3 2 1 5 1 4 |
Test 5
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 123.. .4... .6... .5... ... |
correct output |
---|
3 4 5 1 2 5 2 4 |
user output |
---|
3 4 5 1 2 5 2 4 |
Test 6
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 213.. .6... .4... .5... ... |
correct output |
---|
4 5 3 2 1 5 1 4 |
user output |
---|
4 5 3 2 1 5 1 4 |
Test 7
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 314.. .5... .2... .6... ... |
correct output |
---|
3 4 5 1 2 5 2 4 |
user output |
---|
3 4 5 1 2 5 2 4 |
Test 8
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 163.. .2... .5... .4... ... |
correct output |
---|
4 5 3 2 1 5 1 4 |
user output |
---|
4 5 3 2 1 5 1 4 |
Test 9
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 264.. .1... .3... .5... ... |
correct output |
---|
2 3 1 3 1 2 5 4 |
user output |
---|
2 3 1 3 1 2 5 4 |
Test 10
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 214.. .3... .5... .6... ... |
correct output |
---|
5 3 4 2 4 2 3 1 |
user output |
---|
5 3 4 2 4 2 3 1 |
Test 11
Group: 2
Verdict: WRONG ANSWER
input |
---|
10 .41.. .5... .2... 36... ... |
correct output |
---|
9 4 6 8 7 10 2 6 8 - ... |
user output |
---|
3 9 4 6 8 1 9 2 6 8 - ... |
Test 12
Group: 2
Verdict: WRONG ANSWER
input |
---|
10 5.... 1436. .2... ..... ... |
correct output |
---|
5 8 6 10 4 7 9 3 7 9 1 8 ... |
user output |
---|
8 6 10 4 7 9 3 7 9 - ... |
Test 13
Group: 2
Verdict: WRONG ANSWER
input |
---|
10 2.... 41... .63.. .5... ... |
correct output |
---|
4 9 10 5 6 7 8 - 1 9 10 2 6 7 8 ... |
user output |
---|
- 6 8 - 9 10 7 ... |
Test 14
Group: 2
Verdict: WRONG ANSWER
input |
---|
10 1.... 634.. ..52. ..... ... |
correct output |
---|
2 3 4 5 6 9 10 1 3 4 5 6 9 10 1 2 4 5 6 9 10 1 2 3 5 6 9 10 1 2 3 4 6 9 10 ... |
user output |
---|
2 3 4 6 9 10 1 3 4 6 9 10 1 2 4 6 9 10 1 2 3 6 9 10 - ... Truncated |
Test 15
Group: 2
Verdict: ACCEPTED
input |
---|
10 .2... 4516. 3.... ..... ... |
correct output |
---|
5 7 9 10 8 4 6 3 6 1 7 9 10 ... |
user output |
---|
5 7 9 10 8 4 6 3 6 1 7 9 10 ... |
Test 16
Group: 2
Verdict: WRONG ANSWER
input |
---|
10 .56.. .2... .4... 31... ... |
correct output |
---|
4 9 3 5 10 2 5 10 1 9 2 3 10 ... |
user output |
---|
4 3 5 10 2 5 10 1 2 3 10 ... |
Test 17
Group: 2
Verdict: WRONG ANSWER
input |
---|
10 ..62. .31.. 45... ..... ... |
correct output |
---|
2 3 4 8 1 3 4 8 1 2 4 8 1 2 3 8 6 7 9 10 ... |
user output |
---|
- 5 6 7 9 10 - 8 2 6 7 9 10 ... |
Test 18
Group: 2
Verdict: ACCEPTED
input |
---|
10 532.. .4... .1... .6... ... |
correct output |
---|
3 8 9 5 6 1 8 9 7 10 2 6 ... |
user output |
---|
3 8 9 5 6 1 8 9 7 10 2 6 ... |
Test 19
Group: 2
Verdict: WRONG ANSWER
input |
---|
10 .64.. .1... .3... 52... ... |
correct output |
---|
2 5 6 7 8 9 1 5 6 7 8 9 4 10 3 10 1 2 6 7 8 9 ... |
user output |
---|
2 5 8 9 1 5 8 9 4 10 3 10 1 2 8 9 ... |
Test 20
Group: 2
Verdict: WRONG ANSWER
input |
---|
10 .4... 326.. .1... .5... ... |
correct output |
---|
4 7 8 6 9 10 5 1 7 8 3 ... |
user output |
---|
7 6 9 10 5 - 3 ... |
Test 21
Group: 2
Verdict: WRONG ANSWER
input |
---|
20 .6... .4... 31... .25.. ... |
correct output |
---|
3 7 11 16 6 1 7 11 16 5 19 4 19 ... |
user output |
---|
2 6 7 11 1 6 7 11 14 5 19 20 4 19 20 ... Truncated |
Test 22
Group: 2
Verdict: WRONG ANSWER
input |
---|
20 3.... 5614. ..2.. ..... ... |
correct output |
---|
7 10 11 17 20 12 4 9 13 15 18 3 9 13 15 18 8 14 16 ... |
user output |
---|
7 17 20 - 4 9 10 15 18 3 9 10 15 18 14 16 ... Truncated |
Test 23
Group: 2
Verdict: WRONG ANSWER
input |
---|
20 42... .316. .5... ..... ... |
correct output |
---|
5 12 13 15 18 16 20 6 8 14 9 19 1 12 13 15 18 ... |
user output |
---|
5 12 15 4 20 - 2 20 1 12 15 ... Truncated |
Test 24
Group: 2
Verdict: WRONG ANSWER
input |
---|
20 ..5.. .623. 41... ..... ... |
correct output |
---|
2 6 11 12 13 1 6 11 12 13 5 16 18 7 14 3 16 18 ... |
user output |
---|
- 13 5 16 7 11 14 3 16 ... Truncated |
Test 25
Group: 2
Verdict: ACCEPTED
input |
---|
20 .46.. 53... .1... .2... ... |
correct output |
---|
2 3 5 7 15 17 19 1 3 5 7 15 17 19 1 2 5 7 15 17 19 8 10 11 14 1 2 3 7 15 17 19 ... |
user output |
---|
2 3 5 7 15 17 19 1 3 5 7 15 17 19 1 2 5 7 15 17 19 8 10 11 14 1 2 3 7 15 17 19 ... Truncated |
Test 26
Group: 2
Verdict: WRONG ANSWER
input |
---|
20 .61.. .4... 35... .2... ... |
correct output |
---|
8 10 20 3 17 18 19 2 17 18 19 14 15 6 7 9 13 ... |
user output |
---|
8 10 5 17 19 14 2 ... Truncated |
Test 27
Group: 2
Verdict: WRONG ANSWER
input |
---|
20 ..2.. 1463. .5... ..... ... |
correct output |
---|
2 3 5 6 9 20 1 3 5 6 9 20 1 2 5 6 9 20 11 19 1 2 3 6 9 20 ... |
user output |
---|
3 6 20 8 9 12 14 17 1 6 20 11 19 - ... Truncated |
Test 28
Group: 2
Verdict: WRONG ANSWER
input |
---|
20 ...4. 5132. 6.... ..... ... |
correct output |
---|
2 8 10 12 13 19 1 8 10 12 13 19 4 5 15 16 17 3 5 15 16 17 3 4 15 16 17 ... |
user output |
---|
2 8 9 10 12 13 19 1 8 9 10 12 13 19 4 5 15 17 3 5 15 17 3 4 15 17 ... Truncated |
Test 29
Group: 2
Verdict: WRONG ANSWER
input |
---|
20 .2... .31.. 45... 6.... ... |
correct output |
---|
5 8 9 14 17 3 10 16 2 10 16 13 15 19 1 8 9 14 17 ... |
user output |
---|
- 3 5 8 10 14 16 2 5 8 10 14 16 6 11 13 15 18 19 2 3 8 10 14 16 ... Truncated |
Test 30
Group: 2
Verdict: WRONG ANSWER
input |
---|
20 3.... 452.. .1... .6... ... |
correct output |
---|
3 7 8 9 14 15 16 19 4 12 13 17 1 7 8 9 14 15 16 19 2 12 13 17 11 20 ... |
user output |
---|
3 7 9 14 15 16 19 6 8 10 18 1 7 9 14 15 16 19 5 12 13 17 20 4 12 13 17 20 ... Truncated |
Test 31
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
2 546.. .3... .2... .1... ... |
correct output |
---|
- - |
user output |
---|
2 1 |