Task: | Chair Game |
Sender: | Jonni Haapiainen |
Submission time: | 2024-03-06 17:35:02 +0200 |
Language: | C++ (C++20) |
Status: | READY |
Result: | 4 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | TIME LIMIT EXCEEDED | 0 |
#3 | ACCEPTED | 4 |
#4 | WRONG ANSWER | 0 |
#5 | WRONG ANSWER | 0 |
#6 | WRONG ANSWER | 0 |
#7 | WRONG ANSWER | 0 |
#8 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | WRONG ANSWER | 0.00 s | 1, 7, 8 | details |
#2 | WRONG ANSWER | 0.01 s | 1, 7, 8 | details |
#3 | WRONG ANSWER | 0.01 s | 1, 7, 8 | details |
#4 | ACCEPTED | 0.01 s | 1, 7, 8 | details |
#5 | WRONG ANSWER | 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 | ACCEPTED | 0.01 s | 3, 4, 5, 6, 8 | details |
#10 | ACCEPTED | 0.01 s | 3, 4, 5, 6, 8 | details |
#11 | ACCEPTED | 0.01 s | 3, 4, 5, 6, 8 | details |
#12 | ACCEPTED | 0.02 s | 3, 4, 5, 6, 8 | details |
#13 | WRONG ANSWER | 0.01 s | 4, 5, 6, 7, 8 | details |
#14 | WRONG ANSWER | 0.01 s | 4, 5, 6, 8 | details |
#15 | WRONG ANSWER | 0.01 s | 4, 5, 6, 8 | details |
#16 | WRONG ANSWER | 0.01 s | 4, 5, 6, 8 | details |
#17 | WRONG ANSWER | 0.01 s | 5, 6, 7, 8 | details |
#18 | TIME LIMIT EXCEEDED | -- | 5, 6, 8 | details |
#19 | ACCEPTED | 0.01 s | 5, 6, 8 | details |
#20 | TIME LIMIT EXCEEDED | -- | 5, 6, 8 | details |
#21 | WRONG ANSWER | 0.00 s | 1, 6, 7, 8 | details |
#22 | WRONG ANSWER | 0.33 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.01 s | 3, 4, 5, 6, 8 | details |
#28 | WRONG ANSWER | 0.01 s | 8 | details |
#29 | TIME LIMIT EXCEEDED | -- | 8 | details |
#30 | TIME LIMIT EXCEEDED | -- | 8 | details |
Compiler report
input/code.cpp: In function 'void solve()': input/code.cpp:60:10: warning: unused variable 'possible' [-Wunused-variable] 60 | bool possible = false; | ^~~~~~~~
Code
#include<bits/stdc++.h> using namespace std; typedef long long ll; bool check(int n, vector<int>& s){ vector<int> c(n); for(int i = 0; i < n; i++) c[(i+s[i]) % n]++; for(int i = 0; i < n; i++) if(c[i] != 1) return false; return true; } void solvemax2(int n, vector<int>& s){ for(int i = 0; i < n-1; i++){ if(s[i] != s[i+1]){ cout << "NO\n"; return; } } cout << "YES\n"; for(int i = 0; i < n; i++) cout << s[i] << " "; cout << "\n"; } void solvemax3(int n, vector<int>& s){ vector<int> c(4); for(int i = 0; i < n; i++) c[s[i]]++; if(c[1] != c[2] || c[1] != c[3]){ cout << "NO\n"; return; } cout << "YES\n"; for(int i = 0; i < c[3]; i++) cout << "3 1 2 "; cout << "\n"; } void solve(){ int n; cin >> n; vector<int> s(n); int maxval = 0; int total = 0; for(int i = 0; i < n; i++) cin >> s[i]; for(int i = 0; i < n; i++) maxval = max(maxval, s[i]); for(int i = 0; i < n; i++) total += s[i]; if(total % n != 0){ cout << "NO\n"; return; } if(maxval == 2){ solvemax2(n, s); return; } if(maxval == 3){ solvemax3(n, s); return; } vector<int> t(s.begin(), s.end()); bool possible = false; do{ if(check(n, t)){ cout << "YES\n"; for(int i : t) cout << i << " "; cout << "\n"; return; } next_permutation(t.begin(), t.end()); } while(t != s); cout << "NO\n"; } int main(){ cin.tie(0)->sync_with_stdio(0); int t; cin >> t; for(int i = 0; i < t; i++) solve(); return 0; }
Test details
Test 1
Group: 1, 7, 8
Verdict: WRONG ANSWER
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: WRONG ANSWER
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 2 7 1 1 1 YES ... Truncated |
Test 3
Group: 1, 7, 8
Verdict: WRONG ANSWER
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 2 8 1 1 1 1 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 6 6 1 2 8 5 2 2 NO NO ... Truncated |
Test 5
Group: 1, 7, 8
Verdict: WRONG ANSWER
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 2 2 7 1 2 3 7 8 YES 4 4 1 5 3 5 3 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: ACCEPTED
input |
---|
988 1 1 2 1 1 ... |
correct output |
---|
YES 1 YES 1 1 YES ... |
user output |
---|
YES 1 YES 1 1 YES ... Truncated |
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: ACCEPTED
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 |
---|
NO NO NO NO NO ... Truncated |
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: WRONG ANSWER
input |
---|
963 1 1 2 1 1 ... |
correct output |
---|
YES 1 YES 1 1 YES ... |
user output |
---|
YES 1 YES 1 1 YES ... Truncated |
Test 14
Group: 4, 5, 6, 8
Verdict: WRONG ANSWER
input |
---|
979 1 1 2 1 1 ... |
correct output |
---|
YES 1 YES 1 1 YES ... |
user output |
---|
YES 1 YES 1 1 YES ... Truncated |
Test 15
Group: 4, 5, 6, 8
Verdict: WRONG ANSWER
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 |
---|
NO NO NO NO NO ... Truncated |
Test 16
Group: 4, 5, 6, 8
Verdict: WRONG ANSWER
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 |
---|
NO NO NO NO NO ... Truncated |
Test 17
Group: 5, 6, 7, 8
Verdict: WRONG ANSWER
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: ACCEPTED
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 |
---|
NO NO NO NO NO ... Truncated |
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: WRONG ANSWER
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: WRONG ANSWER
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: WRONG ANSWER
input |
---|
1000 1 1 2 2 2 ... |
correct output |
---|
YES 1 YES 2 2 YES ... |
user output |
---|
YES 1 YES 2 2 NO ... 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) |