Task: | Arpakuutiot |
Sender: | nireo |
Submission time: | 2020-10-11 19:55:43 +0300 |
Language: | C++ (C++17) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | WRONG ANSWER | 0.01 s | 1, 2 | details |
#2 | WRONG ANSWER | 0.01 s | 1, 2 | details |
#3 | WRONG ANSWER | 0.01 s | 1, 2 | details |
#4 | WRONG ANSWER | 0.01 s | 1, 2 | details |
#5 | WRONG ANSWER | 0.01 s | 1, 2 | details |
#6 | WRONG ANSWER | 0.01 s | 1, 2 | details |
#7 | WRONG ANSWER | 0.01 s | 1, 2 | details |
#8 | WRONG ANSWER | 0.01 s | 1, 2 | details |
#9 | WRONG ANSWER | 0.01 s | 1, 2 | details |
#10 | WRONG ANSWER | 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 | WRONG ANSWER | 0.01 s | 2 | details |
#16 | WRONG ANSWER | 0.01 s | 2 | details |
#17 | WRONG ANSWER | 0.01 s | 2 | details |
#18 | WRONG ANSWER | 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 | WRONG ANSWER | 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 |
Code
#include <bits/stdc++.h>using namespace std;const int mx = 30;vector<int> matching[mx];int n, cube_count = 0;string rotate_x(const string& c) {string cube = c;char temp1 = cube[0], temp2 = cube[1], temp3 = cube[2], temp4 = cube[3];cube[0] = temp4;cube[1] = temp1;cube[2] = temp2;cube[3] = temp3;return cube;}int main() {ios::sync_with_stdio(false);cin.tie(nullptr);cin >> n;vector<string> cubes;string r1, r2, r3, r4, r5;for (int i = 0; i < n; ++i) {cin >> r1 >> r2 >> r3 >> r4 >> r5;string cube;cube += r1[1];cube += r2[1];cube += r3[1];cube += r4[1];cube += r1[0];cube += r1[2];cubes.push_back(cube);}for (int i = 0; i < n; ++i) {for (int j = i + 1; j < n; ++j) {bool valid = false;string org = cubes[j];string ok = cubes[i];if (ok == org) {matching[i + 1].push_back(j + 1), cube_count++;continue;}string c1 = org;for (int k = 0; k < 4; ++k) {c1 = rotate_x(c1);if (c1 == ok) {valid = true;break;}}if (valid) {matching[i + 1].push_back(j + 1), cube_count++;continue;}string c2 = org;char t1 = c2[2], t2 = c2[4], t3 = c2[5], t4 = c2[0];c2[4] = t1, c2[0] = t2, c2[5] = t4, c2[2] = t3;for (int k = 0; k < 4; ++k) {c2 = rotate_x(c2);if (c2 == ok) {valid = true;break;}}if (valid) {matching[i + 1].push_back(j + 1), cube_count++;continue;}string c3 = org;t1 = c3[2], t2 = c3[4], t3 = c3[5], t4 = c3[0];c3[0] = t3, c3[5] = t1, c3[4] = t4, c3[2] = t2;for (int k = 0; k < 4; ++k) {c3 = rotate_x(c3);if (c3 == ok) {valid = true;break;}}if (valid) {matching[i + 1].push_back(j + 1), cube_count++;continue;}string c4 = org;t1 = c4[2], t2 = c4[4], t3 = c4[5], t4 = c4[0];c4[2] = t4, c4[0] = t1, c4[4] = t3, c4[5] = t2;for (int k = 0; k < 4; ++k) {c4 = rotate_x(c4);if (c4 == ok) {valid = true;break;}}if (valid) {matching[i + 1].push_back(j + 1), cube_count++;continue;}string c5 = org;t1 = c5[3], t2 = c5[1], t3 = c5[5], t4 = c5[4];c5[3] = t4, c5[5] = t1, c5[4] = t2, c5[1] = t3;for (int k = 0; k < 4; ++k) {c5 = rotate_x(c5);if (c5 == ok) {valid = true;break;}}if (valid) {matching[i + 1].push_back(j + 1), cube_count++;continue;}string c6 = org;t1 = c6[3], t2 = c6[1], t3 = c6[5], t4 = c6[4];c6[3] = t3, c6[1] = t4, c6[5] = t2, c6[4] = t1;for (int k = 0; k < 4; ++k) {c6 = rotate_x(c6);if (c6 == ok) {valid = true;break;}}if (valid) {matching[i + 1].push_back(j + 1), cube_count++;continue;}}}if (cube_count == 0)cout << "-"<< "\n";else {for (int i = n - 1; i > 0; --i) {if (matching[i].empty())cout << "-"<< "\n";else {for (int j = matching[i].size() - 1; j >= 0; --j)cout << i << " " << matching[i][j] << "\n";}}}}
Test details
Test 1
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
3 165.. .4... .3... .2... ... |
correct output |
---|
3 - 1 |
user output |
---|
- 1 3 |
Test 2
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
5 264.. .5... .3... .1... ... |
correct output |
---|
3 4 5 1 2 5 2 4 |
user output |
---|
4 5 - 2 5 2 4 1 3 |
Test 3
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
5 152.. .4... .3... .6... ... |
correct output |
---|
3 5 4 1 5 2 1 3 |
user output |
---|
- 3 5 2 4 1 5 1 3 |
Test 4
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
5 142.. .6... .3... .5... ... |
correct output |
---|
4 5 3 2 1 5 1 4 |
user output |
---|
4 5 - 2 3 1 5 1 4 |
Test 5
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
5 123.. .4... .6... .5... ... |
correct output |
---|
3 4 5 1 2 5 2 4 |
user output |
---|
4 5 - 2 5 2 4 1 3 |
Test 6
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
5 213.. .6... .4... .5... ... |
correct output |
---|
4 5 3 2 1 5 1 4 |
user output |
---|
4 5 - 2 3 1 5 1 4 |
Test 7
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
5 314.. .5... .2... .6... ... |
correct output |
---|
3 4 5 1 2 5 2 4 |
user output |
---|
4 5 - 2 5 2 4 1 3 |
Test 8
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
5 163.. .2... .5... .4... ... |
correct output |
---|
4 5 3 2 1 5 1 4 |
user output |
---|
4 5 - 2 3 1 5 1 4 |
Test 9
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
5 264.. .1... .3... .5... ... |
correct output |
---|
2 3 1 3 1 2 5 4 |
user output |
---|
4 5 - 2 3 1 3 1 2 |
Test 10
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
5 214.. .3... .5... .6... ... |
correct output |
---|
5 3 4 2 4 2 3 1 |
user output |
---|
- 3 4 2 4 2 3 1 5 |
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 |
---|
- |
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 |
---|
- |
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 |
---|
- |
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 |
---|
- - - - - ... |
Test 15
Group: 2
Verdict: WRONG ANSWER
input |
---|
10 .2... 4516. 3.... ..... ... |
correct output |
---|
5 7 9 10 8 4 6 3 6 1 7 9 10 ... |
user output |
---|
- - 7 8 - - ... |
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 |
---|
- |
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 |
---|
- - 7 8 - - ... |
Test 18
Group: 2
Verdict: WRONG ANSWER
input |
---|
10 532.. .4... .1... .6... ... |
correct output |
---|
3 8 9 5 6 1 8 9 7 10 2 6 ... |
user output |
---|
- |
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 |
---|
- |
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 |
---|
- - - - - ... |
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 |
---|
- - - - - ... |
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 |
---|
- - - - - ... |
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 |
---|
- - - - - ... |
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 |
---|
- - - - - ... |
Test 25
Group: 2
Verdict: WRONG ANSWER
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 |
---|
- - - - - ... |
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 |
---|
- - - - - ... |
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 |
---|
- - - - 15 20 ... |
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 |
---|
- |
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 |
---|
- - - - 15 19 ... |
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 |
---|
- |
Test 31
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
2 546.. .3... .2... .1... ... |
correct output |
---|
- - |
user output |
---|
- |