Task: | Chair Game |
Sender: | Frederik Vase Haraldsson |
Submission time: | 2024-07-10 19:13:56 +0300 |
Language: | C++ (C++20) |
Status: | READY |
Result: | 8 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 8 |
#2 | TIME LIMIT EXCEEDED | 0 |
#3 | TIME LIMIT EXCEEDED | 0 |
#4 | TIME LIMIT EXCEEDED | 0 |
#5 | TIME LIMIT EXCEEDED | 0 |
#6 | TIME LIMIT EXCEEDED | 0 |
#7 | TIME LIMIT EXCEEDED | 0 |
#8 | TIME LIMIT EXCEEDED | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.01 s | 1, 7, 8 | details |
#2 | ACCEPTED | 0.00 s | 1, 7, 8 | details |
#3 | ACCEPTED | 0.01 s | 1, 7, 8 | details |
#4 | ACCEPTED | 0.31 s | 1, 7, 8 | details |
#5 | ACCEPTED | 0.01 s | 1, 7, 8 | details |
#6 | TIME LIMIT EXCEEDED | -- | 7, 8 | details |
#7 | TIME LIMIT EXCEEDED | -- | 7, 8 | details |
#8 | TIME LIMIT EXCEEDED | -- | 2, 8 | details |
#9 | TIME LIMIT EXCEEDED | -- | 3, 4, 5, 6, 8 | details |
#10 | ACCEPTED | 0.01 s | 3, 4, 5, 6, 8 | details |
#11 | TIME LIMIT EXCEEDED | -- | 3, 4, 5, 6, 8 | details |
#12 | ACCEPTED | 0.02 s | 3, 4, 5, 6, 8 | details |
#13 | TIME LIMIT EXCEEDED | -- | 4, 5, 6, 7, 8 | details |
#14 | TIME LIMIT EXCEEDED | -- | 4, 5, 6, 8 | details |
#15 | TIME LIMIT EXCEEDED | -- | 4, 5, 6, 8 | details |
#16 | TIME LIMIT EXCEEDED | -- | 4, 5, 6, 8 | details |
#17 | ACCEPTED | 0.09 s | 5, 6, 7, 8 | details |
#18 | TIME LIMIT EXCEEDED | -- | 5, 6, 8 | details |
#19 | TIME LIMIT EXCEEDED | -- | 5, 6, 8 | details |
#20 | TIME LIMIT EXCEEDED | -- | 5, 6, 8 | details |
#21 | ACCEPTED | 0.01 s | 1, 6, 7, 8 | details |
#22 | ACCEPTED | 0.19 s | 6, 7, 8 | details |
#23 | TIME LIMIT EXCEEDED | -- | 6, 8 | details |
#24 | TIME LIMIT EXCEEDED | -- | 6, 8 | details |
#25 | TIME LIMIT EXCEEDED | -- | 8 | details |
#26 | TIME LIMIT EXCEEDED | -- | 8 | details |
#27 | ACCEPTED | 0.02 s | 3, 4, 5, 6, 8 | details |
#28 | ACCEPTED | 0.01 s | 8 | details |
#29 | TIME LIMIT EXCEEDED | -- | 8 | details |
#30 | TIME LIMIT EXCEEDED | -- | 8 | details |
Code
#include <bits/stdc++.h> using namespace std; void solve() { int N; cin >> N; vector<int> v(N); for (int i = 0; i < N; i++) cin >> v[i]; sort(v.begin(), v.end()); do { vector<int> b(N); int i = 0; for (; i < N; i++) { if (b[(i + v[i]) % N] == 1) break; b[(i + v[i]) % N] = 1; } if (i != N) continue; cout << "YES" << '\n'; for (int i = 0; i < N; i++) cout << v[i] << ' '; cout << '\n'; return; } while (next_permutation(v.begin(), v.end())); cout << "NO" << '\n'; } int main() { ios::sync_with_stdio(0); cin.tie(0); int tt; cin >> tt; while (tt--) solve(); return 0; }
Test details
Test 1
Group: 1, 7, 8
Verdict: ACCEPTED
input |
---|
637 1 1 2 1 1 ... |
correct output |
---|
YES 1 YES 1 1 YES ... |
user output |
---|
YES 1 YES 1 1 YES ... Truncated |
Test 2
Group: 1, 7, 8
Verdict: ACCEPTED
input |
---|
246 7 1 1 1 1 1 1 1 7 1 1 2 1 1 7 1 ... |
correct output |
---|
YES 1 1 1 1 1 1 1 YES 1 1 1 1 2 7 1 YES ... |
user output |
---|
YES 1 1 1 1 1 1 1 YES 1 1 1 1 1 2 7 YES ... Truncated |
Test 3
Group: 1, 7, 8
Verdict: ACCEPTED
input |
---|
810 8 1 1 1 1 1 1 1 1 8 1 1 1 8 1 1 2 1 ... |
correct output |
---|
YES 1 1 1 1 1 1 1 1 YES 1 1 2 8 1 1 1 1 YES ... |
user output |
---|
YES 1 1 1 1 1 1 1 1 YES 1 1 1 1 1 1 2 8 YES ... Truncated |
Test 4
Group: 1, 7, 8
Verdict: ACCEPTED
input |
---|
1000 8 8 8 5 2 8 7 6 5 8 6 5 2 2 8 2 1 6 ... |
correct output |
---|
NO YES 8 2 2 6 2 5 1 6 NO NO ... |
user output |
---|
NO YES 1 2 2 5 6 2 8 6 NO NO ... Truncated |
Test 5
Group: 1, 7, 8
Verdict: ACCEPTED
input |
---|
1000 8 2 1 7 7 2 3 8 2 8 4 1 5 4 7 3 5 3 ... |
correct output |
---|
YES 7 2 2 7 1 3 8 2 YES 4 4 7 3 3 5 5 1 YES ... |
user output |
---|
YES 1 2 2 7 2 3 7 8 YES 1 3 3 4 4 5 5 7 YES ... Truncated |
Test 6
Group: 7, 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 16 15 16 6 4 14 2 1 6 2 16 10 2 9... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 7
Group: 7, 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 16 2 4 13 6 8 16 12 8 16 5 9 5 9 ... |
correct output |
---|
YES 13 5 2 8 12 2 8 5 16 16 9 6 9 ... |
user output |
---|
(empty) |
Test 8
Group: 2, 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 1 1 2 1 2 ... |
correct output |
---|
YES 1 NO YES 3 1 2 ... |
user output |
---|
(empty) |
Test 9
Group: 3, 4, 5, 6, 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
988 1 1 2 1 1 ... |
correct output |
---|
YES 1 YES 1 1 YES ... |
user output |
---|
(empty) |
Test 10
Group: 3, 4, 5, 6, 8
Verdict: ACCEPTED
input |
---|
199 1 1 2 1 1 ... |
correct output |
---|
YES 1 YES 1 1 YES ... |
user output |
---|
YES 1 YES 1 1 YES ... Truncated |
Test 11
Group: 3, 4, 5, 6, 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 100 1 1 1 2 1 1 2 2 1 1 1 1 1 2 1 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 12
Group: 3, 4, 5, 6, 8
Verdict: ACCEPTED
input |
---|
1000 100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
YES 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
user output |
---|
YES 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... Truncated |
Test 13
Group: 4, 5, 6, 7, 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
963 1 1 2 1 1 ... |
correct output |
---|
YES 1 YES 1 1 YES ... |
user output |
---|
(empty) |
Test 14
Group: 4, 5, 6, 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
979 1 1 2 1 1 ... |
correct output |
---|
YES 1 YES 1 1 YES ... |
user output |
---|
(empty) |
Test 15
Group: 4, 5, 6, 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 100 3 3 1 2 1 1 2 3 1 3 2 1 1 3 1 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 16
Group: 4, 5, 6, 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 100 1 2 2 2 2 1 1 1 2 3 1 1 3 2 1 ... |
correct output |
---|
YES 2 2 2 3 1 2 3 1 2 3 1 3 1 3 1 ... |
user output |
---|
(empty) |
Test 17
Group: 5, 6, 7, 8
Verdict: ACCEPTED
input |
---|
980 1 1 2 1 1 ... |
correct output |
---|
YES 1 YES 1 1 YES ... |
user output |
---|
YES 1 YES 1 1 YES ... Truncated |
Test 18
Group: 5, 6, 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
947 1 1 2 1 1 ... |
correct output |
---|
YES 1 YES 1 1 YES ... |
user output |
---|
(empty) |
Test 19
Group: 5, 6, 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 100 1 2 4 2 1 3 1 2 2 3 1 1 3 1 4 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 20
Group: 5, 6, 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 100 3 4 4 4 4 4 4 3 3 3 4 4 2 3 3 ... |
correct output |
---|
YES 4 2 4 4 1 3 4 2 4 2 3 4 2 4 4 ... |
user output |
---|
(empty) |
Test 21
Group: 1, 6, 7, 8
Verdict: ACCEPTED
input |
---|
715 1 1 2 1 1 ... |
correct output |
---|
YES 1 YES 1 1 YES ... |
user output |
---|
YES 1 YES 1 1 YES ... Truncated |
Test 22
Group: 6, 7, 8
Verdict: ACCEPTED
input |
---|
843 1 1 2 1 1 ... |
correct output |
---|
YES 1 YES 1 1 YES ... |
user output |
---|
YES 1 YES 1 1 YES ... Truncated |
Test 23
Group: 6, 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 100 3 4 5 1 4 4 2 3 2 3 4 1 1 1 2 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 24
Group: 6, 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 100 5 3 4 3 5 3 3 5 5 4 5 5 5 5 2 ... |
correct output |
---|
YES 4 4 5 5 2 4 4 5 3 5 5 2 5 5 2 ... |
user output |
---|
(empty) |
Test 25
Group: 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 100 88 70 59 44 28 10 19 19 42 16 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
(empty) |
Test 26
Group: 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 100 31 72 52 30 77 56 79 10 88 11 ... |
correct output |
---|
YES 31 62 14 10 66 63 1 82 37 92 3... |
user output |
---|
(empty) |
Test 27
Group: 3, 4, 5, 6, 8
Verdict: ACCEPTED
input |
---|
1000 1 1 2 1 1 ... |
correct output |
---|
YES 1 YES 1 1 YES ... |
user output |
---|
YES 1 YES 1 1 YES ... Truncated |
Test 28
Group: 8
Verdict: ACCEPTED
input |
---|
1000 1 1 2 2 2 ... |
correct output |
---|
YES 1 YES 2 2 YES ... |
user output |
---|
YES 1 YES 2 2 YES ... Truncated |
Test 29
Group: 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 100 87 81 29 35 8 98 77 50 46 34 5... |
correct output |
---|
YES 34 74 25 91 80 18 95 26 88 12 ... |
user output |
---|
(empty) |
Test 30
Group: 8
Verdict: TIME LIMIT EXCEEDED
input |
---|
1000 100 65 92 39 22 67 41 17 65 97 71 ... |
correct output |
---|
YES 9 38 24 59 69 24 63 3 22 35 24... |
user output |
---|
(empty) |