Task: | Arpakuutiot |
Sender: | _Ahrou |
Submission time: | 2020-10-04 20:54:27 +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 |
Code
#include <vector> #include <string> #include <algorithm> #include <iostream> std::pair<int, int> get_grid_dimensions(const std::string& grid) { std::pair<int, int> dims; int counter = 0; for (auto c : grid) { if (c == '\n') { dims.first = counter; dims.second = grid.size() / dims.first; break; } counter++; } return dims; } class dice { private: template<typename T> bool similar_pair(const std::pair<T, T>& f, const std::pair<T, T>& s) { return (f.first == s.first && f.second == s.second)||( f.first == s.second && f.second == s.first); } void get_nexts(int state, int cur_pos, const std::string& grid, std::vector<std::pair<int, int>>& places, int width, int height)//state = called from, cur_pos = pos of the called in the grid { // places top, right, left, front, back, bottom if (std::any_of(places.begin(), places.end(), [](std::pair<int, int> num) {return num.first == 0; })) { if (state == 0)// called top { if (grid[cur_pos + 1] < 58 && grid[cur_pos + 1] > 47) { places[1].first = grid[cur_pos + 1]; places[1].second = cur_pos + 1; get_nexts(1, cur_pos + 1, grid, places, width, height); } if (grid[cur_pos + width] < 58 && grid[cur_pos + width] > 47) { places[3].first = grid[cur_pos + width]; places[3].second = cur_pos + width; get_nexts(3, cur_pos + width, grid, places, width, height); } } if (state == 1)// called right { if (places[0].second + 1 == cur_pos)//called from top { if (grid[cur_pos + 1] < 58 && grid[cur_pos + 1] > 47 && places[5].first == 0) { places[5].first = grid[cur_pos + 1]; places[5].second = cur_pos + 1; get_nexts(5, cur_pos + 1, grid, places, width, height); } if (grid[cur_pos + width] < 58 && grid[cur_pos + width] > 47 && places[3].first == 0) { places[3].first = grid[cur_pos + width]; places[3].second = cur_pos + width; get_nexts(3, cur_pos + width, grid, places, width, height); } } else { if (grid[cur_pos + 1] < 58 && grid[cur_pos + 1] > 47 && places[4].first == 0) { places[4].first = grid[cur_pos + 1]; places[4].second = cur_pos + 1; get_nexts(5, cur_pos + 1, grid, places, width, height); } if (grid[cur_pos + width] < 58 && grid[cur_pos + width] > 47 && places[5].first == 0) { places[5].first = grid[cur_pos + width]; places[5].second = cur_pos + width; get_nexts(5, cur_pos + width, grid, places, width, height); } } } if (state == 2)// called left { if (places[5].second - 1 == cur_pos || places[3].second + width == cur_pos) { if (grid[cur_pos + width] < 58 && grid[cur_pos + width] > 47 && places[4].first == 0) { places[4].first = grid[cur_pos + width]; places[4].second = cur_pos + width; get_nexts(4, cur_pos + width, grid, places, width, height); } } else { if (grid[cur_pos - 1] < 58 && grid[cur_pos - 1] > 47 && places[4].first == 0) { places[4].first = grid[cur_pos - 1]; places[4].second = cur_pos - 1; get_nexts(4, cur_pos - 1, grid, places, width, height); } if (grid[cur_pos + width] < 58 && grid[cur_pos + width] > 47 && places[5].first == 0) { places[5].first = grid[cur_pos + width]; places[5].second = cur_pos + width; get_nexts(5, cur_pos + width, grid, places, width, height); } } } if (state == 3)//called front { if (places[1].second + width == cur_pos || places[5].second + width == cur_pos) // called from right or bottom { if (grid[cur_pos + 1] < 58 && grid[cur_pos + 1] > 47 && places[5].first == 0) { places[5].first = grid[cur_pos + 1]; places[5].second = cur_pos + 1; get_nexts(5, cur_pos + 1, grid, places, width, height); } if (grid[cur_pos + width] < 58 && grid[cur_pos + width] > 47 && places[2].first == 0) { places[2].first = grid[cur_pos + width]; places[2].second = cur_pos + width; get_nexts(2, cur_pos + width, grid, places, width, height); } } else // called from top { if (grid[cur_pos - 1] < 58 && grid[cur_pos - 1] > 47 && places[2].first == 0) { places[2].first = grid[cur_pos - 1]; places[2].second = cur_pos - 1; get_nexts(2, cur_pos - 1, grid, places, width, height); } if (grid[cur_pos + 1] < 58 && grid[cur_pos + 1] > 47 && places[1].first == 0) { places[1].first = grid[cur_pos + 1]; places[1].second = cur_pos + 1; get_nexts(1, cur_pos + 1, grid, places, width, height); } if (grid[cur_pos + width] < 58 && grid[cur_pos + width] > 47 && places[5].first == 0) { places[5].first = grid[cur_pos + width]; places[5].second = cur_pos + width; get_nexts(5, cur_pos + width, grid, places, width, height); } } } if (state == 4)// called back { if (places[5].second + width == cur_pos)//called from bottom { if (grid[cur_pos - 1] < 58 && grid[cur_pos - 1] > 47 && places[2].first == 0) { places[2].first = grid[cur_pos - 1]; places[2].second = cur_pos - 1; get_nexts(2, cur_pos - 1, grid, places, width, height); } if (grid[cur_pos + 1] < 58 && grid[cur_pos + 1] > 47 && places[1].first == 0) { places[1].first = grid[cur_pos + 1]; places[1].second = cur_pos + 1; get_nexts(1, cur_pos + 1, grid, places, width, height); } } if (places[2].second - 1 == cur_pos) // called from left { if (grid[cur_pos - 1] < 58 && grid[cur_pos - 1] > 47 && places[1].first == 0) { places[1].first = grid[cur_pos + 1]; places[1].second = cur_pos + 1; get_nexts(1, cur_pos - 1, grid, places, width, height); } if (grid[cur_pos + width] < 58 && grid[cur_pos + width] > 47 && places[5].first == 0) { places[5].first = grid[cur_pos + width]; places[5].second = cur_pos + width; get_nexts(5, cur_pos + width, grid, places, width, height); } } if (places[1].second + 1 == cur_pos)// called from right { if (grid[cur_pos + 1] < 58 && grid[cur_pos + 1] > 47 && places[2].first == 0) { places[2].first = grid[cur_pos + 1]; places[2].second = cur_pos + 1; get_nexts(2, cur_pos + 1, grid, places, width, height); } if (grid[cur_pos + width] < 58 && grid[cur_pos + width] > 47 && places[5].first == 0) { places[5].first = grid[cur_pos + width]; places[5].second = cur_pos + width; get_nexts(5, cur_pos + width, grid, places, width, height); } } } if (state == 5)// called bottom { if (places[3].second - width == places[1].second && places[3].second + 1 == cur_pos)//being called from a turned front { if (grid[cur_pos + 1] < 58 && grid[cur_pos + 1] > 47 && places[4].first == 0) { places[4].first = grid[cur_pos + 1]; places[4].second = cur_pos + 1; get_nexts(4, cur_pos + 1, grid, places, width, height); } if (grid[cur_pos + width] < 58 && grid[cur_pos + width] > 47 && places[2].first == 0) { places[2].first = grid[cur_pos + width]; places[2].second = cur_pos + width; get_nexts(2, cur_pos + width, grid, places, width, height); } } else if (places[1].second + 1 == cur_pos)// being called from right { if (grid[cur_pos + 1] < 58 && grid[cur_pos + 1] > 47 && places[2].first == 0) // left { places[2].first = grid[cur_pos + 1]; places[2].second = cur_pos + 1; get_nexts(2, cur_pos + 1, grid, places, width, height); } } else { if (grid[cur_pos + 1] < 58 && grid[cur_pos + 1] > 47 && places[1].first == 0) { places[1].first = grid[cur_pos + 1]; places[1].second = cur_pos + 1; get_nexts(1, cur_pos + 1, grid, places, width, height); } if (grid[cur_pos - 1] < 58 && grid[cur_pos - 1] > 47 && places[2].first == 0) { places[2].first = grid[cur_pos - 1]; places[2].second = cur_pos - 1; get_nexts(2, cur_pos - 1, grid, places, width, height); } if (grid[cur_pos + width] < 58 && grid[cur_pos + width] > 47 && places[4].first == 0) { places[4].first = grid[cur_pos + width]; places[4].second = cur_pos + width; get_nexts(4, cur_pos + width, grid, places, width, height); } } } } } public: dice(const std::string& grid) { std::vector<std::pair<int, int>> places = { {0, -1}, {0, -1}, {0, -1}, {0, -1}, {0, -1}, {0, -1} }; int top_pos = 0; for (auto c = grid.begin(); c != grid.end(); ++c) { if (*c < 58 && *c > 47) { top_pos = c - grid.begin(); places[0].first = *c; places[0].second = c - grid.begin(); break; } } get_nexts(0, top_pos, grid, places, 5, 5); relations = { {places[0].first - 48, places[5].first - 48}, {places[1].first - 48, places[2].first - 48}, {places[3].first - 48, places[4].first - 48} }; } dice(std::vector<std::pair<int, int>>& relations) : relations(relations) {} bool operator==(const dice& other) { return ( (similar_pair(relations[0], other.relations[0]) && similar_pair(relations[1], other.relations[1]) && similar_pair(relations[2], other.relations[2])) || (similar_pair(relations[0], other.relations[0]) && similar_pair(relations[1], other.relations[2]) && similar_pair(relations[2], other.relations[1])) || (similar_pair(relations[0], other.relations[1]) && similar_pair(relations[1], other.relations[0]) && similar_pair(relations[2], other.relations[2])) || (similar_pair(relations[0], other.relations[1]) && similar_pair(relations[1], other.relations[2]) && similar_pair(relations[2], other.relations[0])) || (similar_pair(relations[0], other.relations[2]) && similar_pair(relations[1], other.relations[1]) && similar_pair(relations[2], other.relations[0])) || (similar_pair(relations[0], other.relations[2]) && similar_pair(relations[1], other.relations[0]) && similar_pair(relations[2], other.relations[1]))); } bool operator!=(const dice& other) { return !(*this == other); } private: std::vector<std::pair<int, int>> relations; }; int main() { int n; std::cin >> n; std::vector<std::string> grids(n); for (int i = 0; i < n; i++) { for (int x = 0; x < 5; x++) { std::string temp; std::cin >> temp; grids[i] += temp; } } std::vector<dice> di; for (auto grid : grids) { di.emplace_back(dice(grid)); } for (int i = 0; i < n; i++) { int c = 1; bool empty = true; for (auto d : di) { if (di[i] == d && c -1 != i) { empty = false; std::cout << c << " "; } c++; } if (empty) std::cout << "-"; std::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 6 - - - ... |
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 |
---|
5 - - 7 1 ... |
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 |
---|
- - - 10 6 8 ... |
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 |
---|
- 4 5 6 9 2 5 6 2 4 6 ... |
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 9 - 4 6 3 6 1 9 ... |
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 2 1 - ... |
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 1 - 8 7 9 10 ... |
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 |
---|
3 8 9 - 1 8 9 - - ... |
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 7 9 - - 10 1 7 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 - 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 16 1 6 7 16 - - 8 10 15 ... 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 |
---|
- - - 9 14 16 ... |
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 |
---|
12 15 16 8 - - ... |
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 |
---|
- 11 - 7 14 - ... |
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 17 1 3 7 17 1 2 7 17 8 10 14 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 |
---|
10 - 17 18 19 14 - ... |
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 |
---|
9 20 - 5 - 3 ... |
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 |
---|
- 8 10 19 - 5 15 16 17 4 15 16 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 |
---|
2 8 9 16 17 1 8 9 16 17 14 11 13 19 - ... 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 |
---|
7 - 9 16 - 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 |