Task: | Arpakuutiot |
Sender: | T |
Submission time: | 2020-10-03 01:16:30 +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 | 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 | RUNTIME ERROR | 0.01 s | 2 | details |
#22 | RUNTIME ERROR | 0.01 s | 2 | details |
#23 | RUNTIME ERROR | 0.01 s | 2 | details |
#24 | RUNTIME ERROR | 0.01 s | 2 | details |
#25 | RUNTIME ERROR | 0.01 s | 2 | details |
#26 | RUNTIME ERROR | 0.01 s | 2 | details |
#27 | RUNTIME ERROR | 0.01 s | 2 | details |
#28 | RUNTIME ERROR | 0.01 s | 2 | details |
#29 | RUNTIME ERROR | 0.01 s | 2 | details |
#30 | RUNTIME ERROR | 0.01 s | 2 | details |
#31 | WRONG ANSWER | 0.01 s | 1, 2 | details |
Compiler report
input/code.cpp: In function 'bool areEqualVPII(vpii, vpii)': input/code.cpp:94:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 0; i < v1.size(); i++) { ~~^~~~~~~~~~~ input/code.cpp: In function 'int main()': input/code.cpp:149:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int j = 0; j < similar[i].size(); j++) { ~~^~~~~~~~~~~~~~~~~~~
Code
/** * Datatähti 2021 alku * Arpakuutiot/Dice * @author TRS */ //Include #include <bits/stdc++.h> #include <iostream> #include <algorithm> #include <list> #include <queue> #include <cmath> #include <climits> #include <vector> #include <string> #include <regex> //Definitions using namespace std; using ll = long long; typedef pair<int, int> pii; typedef pair<long long, long long> pll; typedef pair<string, string> pss; typedef vector<int> vi; typedef vector<pii> vpii; #define pb push_back #define mp make_pair #define mt make_tuple //Constants #define infinity 0x3f3f3f3f #define linfinity 0x3f3f3f3f3f3f3f3f #define MOD 1000000007 const int MX = 21; int n; vi similar[MX]; char c; string answer; struct dice { int net[5][5]; vpii oppositeFace; int side4[12][4]; dice() {} void setNet(int net0[5][5]) { memcpy(net, net0, sizeof(net)); } void diceFaces() { oppositeFace.pb(mp(min(net[0][0], net[0][2]), max(net[0][0], net[0][2]))); oppositeFace.pb(mp(min(net[0][1], net[2][1]), max(net[0][1], net[2][1]))); oppositeFace.pb(mp(min(net[1][1], net[3][1]), max(net[1][1], net[3][1]))); sort(oppositeFace.begin(), oppositeFace.end(), [](pii a, pii b) { if (a.first == b.first) { return a.second > b.second; } return a.first > b.first; }); int side4a[4] = {net[0][1], net[1][1], net[2][1], net[3][1]}; int side4b[4] = {net[0][0], net[0][1], net[0][2], net[2][1]}; int side4c[4] = {net[0][0], net[1][1], net[0][2], net[3][1]}; memcpy(side4[0], side4a, sizeof(side4)); memcpy(side4[1], side4b, sizeof(side4)); memcpy(side4[2], side4c, sizeof(side4)); int temporarySide4a[4]; int temporarySide4b[4]; int temporarySide4c[4]; int side4Index = 3; int index; for (int cycle = 1; cycle <= 4; cycle++) { index = 0; for (int i = cycle; i < 4; i++) { temporarySide4a[index] = side4a[i]; temporarySide4b[index] = side4b[i]; temporarySide4c[index] = side4c[i]; index++; } for (int i = 0; i < cycle; i++) { temporarySide4a[index] = side4a[i]; temporarySide4b[index] = side4b[i]; temporarySide4c[index] = side4c[i]; index++; } for (int i = 0; i < 4; i++) { side4[side4Index][i] = temporarySide4a[i]; side4[side4Index + 1][i] = temporarySide4b[i]; side4[side4Index + 2][i] = temporarySide4c[i]; } side4Index += 3; } } }; bool areEqualVPII(vpii v1, vpii v2) { if (v1.size() != v2.size()) { return false; } for (int i = 0; i < v1.size(); i++) { if (v1.at(i).first != v2.at(i).first || v1.at(i).second != v2.at(i).second) { return false; } } return true; } bool areEqualSide4(int a1[12][4], int a2[12][4]) { int cnt = 0; for (int i = 0; i < 12; i++) { for (int j = 0; j < 12; j++) { if (a1[i][0] == a2[j][0] && a1[i][1] == a2[j][1] && a1[i][2] == a2[j][2] && a1[i][3] == a2[j][3]) { cnt++; break; } if (a1[i][0] == a2[j][3] && a1[i][1] == a2[j][2] && a1[i][2] == a2[j][1] && a1[i][3] == a2[j][0]) { cnt++; break; } } } return (cnt == 12 ? true : false); } dice diceA[MX]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cin>>n; for (int d = 1; d <= n; d++) { int net0[5][5]; memset(net0, 0, sizeof(net0)); for (int i = 0; i < 5; i++) { for (int j = 0; j < 5; j++) { cin>>c; if (c != '.') { net0[i][j] = c - 48; } } } diceA[d].setNet(net0); diceA[d].diceFaces(); } for (int i = 1; i < n; i++) { for (int j = i + 1; j < n + 1; j++) { if (areEqualVPII(diceA[i].oppositeFace, diceA[j].oppositeFace) && areEqualSide4(diceA[i].side4, diceA[j].side4)) { similar[i].pb(j); similar[j].pb(i); } } } for (int i = 1; i <= n; i++) { if (similar[i].empty()) { cout<<"-\n"; continue; } for (int j = 0; j < similar[i].size(); j++) { cout<<similar[i].at(j)<<" "; } cout<<"\n"; } return 0; }
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 |
---|
- - - - - ... |
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 |
---|
8 - 9 - - ... |
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 |
---|
- - - - - ... |
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 |
---|
- - - - - ... |
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 |
---|
- - - 9 - ... |
Test 21
Group: 2
Verdict: RUNTIME ERROR
input |
---|
20 .6... .4... 31... .25.. ... |
correct output |
---|
3 7 11 16 6 1 7 11 16 5 19 4 19 ... |
user output |
---|
(empty) |
Test 22
Group: 2
Verdict: RUNTIME ERROR
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 |
---|
(empty) |
Test 23
Group: 2
Verdict: RUNTIME ERROR
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 |
---|
(empty) |
Test 24
Group: 2
Verdict: RUNTIME ERROR
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 |
---|
(empty) |
Test 25
Group: 2
Verdict: RUNTIME ERROR
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 |
---|
(empty) |
Test 26
Group: 2
Verdict: RUNTIME ERROR
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 |
---|
(empty) |
Test 27
Group: 2
Verdict: RUNTIME ERROR
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 |
---|
(empty) |
Test 28
Group: 2
Verdict: RUNTIME ERROR
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 |
---|
(empty) |
Test 29
Group: 2
Verdict: RUNTIME ERROR
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 |
---|
(empty) |
Test 30
Group: 2
Verdict: RUNTIME ERROR
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 |
---|
(empty) |
Test 31
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
2 546.. .3... .2... .1... ... |
correct output |
---|
- - |
user output |
---|
2 1 |