| Task: | Arpakuutiot |
| Sender: | T |
| Submission time: | 2020-09-29 05:02:23 +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 | 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 |
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:143:12: warning: statement has no effect [-Wunused-value]
cin;
^
input/code.cpp:158:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for (int j = 0; j < similar[i].size(); j++) {
~~^~~~~~~~~~~~~~~~~~~
input/code.cpp:112:33: warning: 'face2' may be used uninitialized in this function [-Wmaybe-uninitialized]
oppositeFace[face2] = face1;
~~~~~~~~~~~~~~~~~~~~^~~~~~~
input/code.cpp:98:24: note: 'face2' was declared here
int face1, face2;
^~~~~
input/code.cpp:112:33: warning: 'face1' may be used uninitialized in this function [-Wmaybe-uninitialized]
oppositeFace[face2] = face1;
~~~~~~~~~~~~~~~~~~~~^~~~~~~
input/code.cpp:98:17: note: 'face1' was declared here
int face1, face2;
^~~~~
input/code.cpp:95:33: warning: 'face2'...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;
struct dice {
int net[5][5];
int oppositeFace[7];
dice() {}
dice(int net0[5][5]) {
memcpy(net, net0, sizeof(net));
}
void setNet(int net0[5][5]) {
memcpy(net, net0, sizeof(net));
}
bool has4() {
bool done = false;
char direction = '=';
int startX = 0;
int startY = 0;
for (int i = 1; i < 4; i++) {
for (int j = 0; j < 2; j++) {
if (net[i][j] != 0 && net[i][j + 1] != 0 && net[i][j + 2] != 0 && net[i][j + 3] != 0) {
startX = i;
startY = j;
direction = 'h';
done = true;
i = 5;
break;
}
}
}
if (!done) {
for (int j = 1; j < 4; j++) {
for (int i = 0; i < 2; i++) {
if (net[i][j] != 0 && net[i + 1][j] != 0 && net[i + 2][j] != 0 && net[i + 3][j] != 0) {
startX = i;
startY = j;
direction = 'v';
done = true;
j = 5;
break;
}
}
}
}
if (!done) {
return false;
}
if (direction == 'h') {
int face1, face2;
for (int i = startY; i < startY + 4; i++) {
if (net[startX - 1][i] != 0) {
face1 = (int)net[startX - 1][i];
}
if (net[startX + 1][i] != 0) {
face2 = (int)net[startX + 1][i];
}
}
oppositeFace[net[startX][startY]] = net[startX][startY + 2];
oppositeFace[net[startX][startY + 1]] = net[startX][startY + 3];
oppositeFace[net[startX][startY + 2]] = net[startX][startY];
oppositeFace[net[startX][startY + 3]] = net[startX][startY + 1];
oppositeFace[face1] = face2;
oppositeFace[face2] = face1;
}
else { //direction == 'v'
int face1, face2;
for (int i = startX; i < startX + 4; i++) {
if (net[i][startY - 1] != 0) {
face1 = (int)net[i][startY - 1];
}
if (net[i][startY + 1] != 0) {
face2 = (int)net[i][startY + 1];
}
}
oppositeFace[net[startX][startY]] = net[startX + 2][startY];
oppositeFace[net[startX + 1][startY]] = net[startX + 3][startY];
oppositeFace[net[startX + 2][startY]] = net[startX][startY];
oppositeFace[net[startX + 3][startY]] = net[startX + 1][startY];
oppositeFace[face1] = face2;
oppositeFace[face2] = face1;
}
return true;
}
};
bool arraysAreEqual(int array1[7], int array2[7]) {
for (int i = 0; i < 7; i++) {
if (array1[i] != array2[i]) {
return false;
}
}
return true;
}
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].has4();
cin;
}
for (int i = 1; i < n; i++) {
for (int j = i + 1; j < n + 1; j++) {
if (arraysAreEqual(diceA[i].oppositeFace, diceA[j].oppositeFace)) {
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 |
|---|
| 9 - 4 6 8 10 3 6 8 10 - ... |
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 |
|---|
| - 6 10 4 7 3 7 8 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 |
|---|
| 2 3 4 5 7 8 9 1 3 4 5 7 8 9 1 2 4 5 7 8 9 1 2 3 5 7 8 9 1 2 3 4 7 8 9 ... Truncated |
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 5 7 8 9 10 1 3 4 5 7 8 9 10 1 2 4 5 7 8 9 10 1 2 3 5 7 8 9 10 1 2 3 4 7 8 9 10 ... Truncated |
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 |
|---|
| 5 7 6 8 9 10 4 3 1 7 ... |
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 5 7 9 10 1 2 7 9 ... |
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 |
|---|
| 2 3 4 5 1 3 4 5 1 2 4 5 1 2 3 5 1 2 3 4 ... |
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 |
|---|
| 8 9 5 6 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 |
|---|
| 5 9 4 6 7 8 10 - 2 6 7 8 10 1 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 5 8 10 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 1 6 7 5 9 10 11 13 15 16 17 18 20 19 3 9 10 11 13 15 16 17 18 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 |
|---|
| 17 3 7 8 10 11 12 13 14 15 19 20 2 7 8 10 11 12 13 14 15 19 20 9 18 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 |
|---|
| 4 5 6 7 8 10 13 14 16 18 19 20... 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 |
|---|
| 3 6 8 9 10 11 12 13 14 16 17 1... Truncated |
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 |
|---|
| 2 3 7 1 3 7 1 2 7 8 10 14 11 13 15 17 18 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 4 5 9 15 17 18 20 19 2 5 9 15 17 18 20 2 4 9 15 17 18 20 ... 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 |
|---|
| 6 20 3 5 7 9 10 11 12 16 18 2 5 7 9 10 11 12 16 18 19 2 3 7 9 10 11 12 16 18 ... 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 10 12 19 1 8 10 12 19 4 15 3 15 7 9 13 14 16 17 18 ... 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 4 5 9 11 12 14 17 8 10 16 1 4 5 9 11 12 14 17 1 3 5 9 11 12 14 17 1 3 4 9 11 12 14 1 ... 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 |
|---|
| 2 4 8 11 12 13 19 1 4 8 11 12 13 19 7 9 14 15 16 1 2 8 11 12 13 19 17 20 ... Truncated |
Test 31
Group: 1, 2
Verdict: WRONG ANSWER
| input |
|---|
| 2 546.. .3... .2... .1... ... |
| correct output |
|---|
| - - |
| user output |
|---|
| 2 1 |
