Task: | Chair Game |
Sender: | Akseli Järvinen |
Submission time: | 2024-03-06 16:50:18 +0200 |
Language: | C++ (C++11) |
Status: | COMPILE ERROR |
Compiler report
input/code.cpp:1:1: error: 'include' does not name a type 1 | include <bits/stdc++.h> | ^~~~~~~ input/code.cpp: In function 'int main()': input/code.cpp:7:5: error: 'cin' was not declared in this scope 7 | cin.tie(0) -> sync_with_stdio(0); | ^~~ input/code.cpp:13:9: error: 'vector' was not declared in this scope 13 | vector<int> a(n); | ^~~~~~ input/code.cpp:2:13: error: expected primary-expression before 'long' 2 | #define int long long | ^~~~ input/code.cpp:13:16: note: in expansion of macro 'int' 13 | vector<int> a(n); | ^~~ input/code.cpp:14:23: error: 'a' was not declared in this scope 14 | for (int &i : a) | ^ input/code.cpp:17:18: error: 'a' was not declared in this scope 17 | sort(all(a)); | ^ input/code.cpp:3:16: note: in definition of macro 'all' 3 | #define all(x) x.begin(), x.end() |...
Code
include <bits/stdc++.h> #define int long long #define all(x) x.begin(), x.end() using namespace std; signed main() { cin.tie(0) -> sync_with_stdio(0); int tt; cin >> tt; while (tt--) { int n; cin >> n; vector<int> a(n); for (int &i : a) cin >> i; sort(all(a)); bool ok = 1; set<int> st; for (int i = 0; i < n; ++i) { st.insert(a[i]); if (a[i] != i+1) { ok = 0; } } if (st.size() == 2 && *st.begin() == 1 && *(++st.begin()) == 2) { cout << "NO\n"; } else if (ok) { if (n & 1) { cout << "YES\n"; for (int i : a) cout << i << ' '; cout << '\n'; } else { cout << "NO\n"; } } else { vector<int> ans; do { vector<bool> filled(n,0); for (int i = 0; i < n; ++i) { filled[(i+a[i])%n] = 1; } bool ok = 1; for (int i = 0; i < n; ++i) { if (!filled[i]) ok = 0; } if (ok) { ans = a; break; } } while (next_permutation(a.begin(),a.end())); if (!ans.size()) { cout << "NO\n"; } else { cout << "YES\n"; for (int i : ans) cout << i << ' '; cout << '\n'; } } } }