Task: | Split in Three |
Sender: | Ausca |
Submission time: | 2021-01-29 22:27:28 +0200 |
Language: | C++ (C++17) |
Status: | READY |
Result: | 22 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 22 |
#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 | 2 | details |
#10 | WRONG ANSWER | 0.01 s | 2 | details |
#11 | ACCEPTED | 0.01 s | 2 | details |
#12 | ACCEPTED | 0.01 s | 2 | details |
#13 | ACCEPTED | 0.01 s | 2 | details |
#14 | ACCEPTED | 0.01 s | 2 | details |
#15 | ACCEPTED | 0.01 s | 2 | details |
Code
#include <bits/stdc++.h>#define FR(i, N) for (int i = 0; i < int(N); i++)#define all(x) begin(x), end(x)using namespace std;using ll = long long;int main() {cin.tie(0);cin.sync_with_stdio(0);int N;// for (int N = 3; N <= 100; N++) {cin >> N;int ans[N+1];if (N%3 == 0) {int still = N/3;int u = 1;int v = N;while (still > 2) {still -= 2;ans[u++] = 1;ans[u++] = 2;ans[u++] = 3;ans[v--] = 1;ans[v--] = 2;ans[v--] = 3;}if (still == 1) {ans[u++] = 1;ans[u++] = 2;ans[u++] = 3;}else {ans[u++] = 2;ans[u++] = 1;ans[u++] = 3;ans[v--] = 2;ans[v--] = 3;ans[v--] = 1;}}else if (N%3 == 1) {cout << "IMPOSSIBLE" << '\n';// continue;}else {if (N%6 == 5) {int still = N/3;int u = 1;int v = N;while (still > 1) {still -= 2;ans[u++] = 1;ans[u++] = 2;ans[u++] = 1;ans[v--] = 1;ans[v--] = 2;ans[v--] = 3;}ans[u++] = 1;ans[u++] = 3;ans[u++] = 1;ans[u++] = 3;ans[u++] = 2;}else {ans[N] = 3;ans[N-1] = 2;ans[N-2] = 1;ans[N-3] = 1;int u = 1;int v = N-4;for (int i = 0; i < N/6-1; i++) {ans[u++] = 1;ans[v--] = 1;}for (int i = 0; i < N/6; i++) {ans[u++] = 2;ans[v--] = 2;}for (int i = 0; i < N/6; i++) {ans[u++] = 3;ans[v--] = 3;}}}int sm[3] = {0, 0, 0};for (int i = 1; i <= N; i++) {sm[ans[i]-1] += i;}// cout << sm[0] << " " << sm[1] << " " << sm[2] << '\n';//// }for (int i = 1; i <= N; i++) {cout << ans[i] << '\n';}return 0;}
Test details
Test 1
Group: 1, 2
Verdict: ACCEPTED
input |
---|
3 |
correct output |
---|
1 2 3 |
user output |
---|
1 2 3 |
Test 2
Group: 1, 2
Verdict: ACCEPTED
input |
---|
4 |
correct output |
---|
IMPOSSIBLE |
user output |
---|
IMPOSSIBLE 0 0 0 -4912 |
Test 3
Group: 1, 2
Verdict: ACCEPTED
input |
---|
5 |
correct output |
---|
1 3 1 3 2 |
user output |
---|
1 3 1 3 2 |
Test 4
Group: 1, 2
Verdict: ACCEPTED
input |
---|
6 |
correct output |
---|
1 3 2 2 1 3 |
user output |
---|
2 1 3 1 3 ... |
Test 5
Group: 1, 2
Verdict: ACCEPTED
input |
---|
7 |
correct output |
---|
IMPOSSIBLE |
user output |
---|
IMPOSSIBLE 0 -870747648 -1121158093 0 ... |
Test 6
Group: 1, 2
Verdict: ACCEPTED
input |
---|
8 |
correct output |
---|
2 3 1 2 3 3 2 1 |
user output |
---|
2 3 3 2 1 ... |
Test 7
Group: 1, 2
Verdict: ACCEPTED
input |
---|
9 |
correct output |
---|
1 2 3 1 2 3 3 2 1 |
user output |
---|
1 2 3 1 2 ... |
Test 8
Group: 1, 2
Verdict: ACCEPTED
input |
---|
10 |
correct output |
---|
IMPOSSIBLE |
user output |
---|
IMPOSSIBLE 0 2144443392 690534428 0 ... |
Test 9
Group: 2
Verdict: ACCEPTED
input |
---|
42 |
correct output |
---|
1 3 2 2 1 3 1 2 3 3 2 1 1 2 3 ... |
user output |
---|
1 2 3 1 2 ... |
Test 10
Group: 2
Verdict: WRONG ANSWER
input |
---|
95 |
correct output |
---|
1 3 1 3 2 1 2 3 3 2 1 1 2 3 3 ... |
user output |
---|
1 2 1 1 2 ... Truncated |
Test 11
Group: 2
Verdict: ACCEPTED
input |
---|
96 |
correct output |
---|
1 3 2 2 1 3 1 2 3 3 2 1 1 2 3 ... |
user output |
---|
1 2 3 1 2 ... Truncated |
Test 12
Group: 2
Verdict: ACCEPTED
input |
---|
97 |
correct output |
---|
IMPOSSIBLE |
user output |
---|
IMPOSSIBLE 0 1422152064 5461 1429325408 ... Truncated |
Test 13
Group: 2
Verdict: ACCEPTED
input |
---|
98 |
correct output |
---|
2 3 1 2 3 3 2 1 1 2 3 3 2 1 1 ... |
user output |
---|
1 1 1 1 1 ... Truncated |
Test 14
Group: 2
Verdict: ACCEPTED
input |
---|
99 |
correct output |
---|
1 2 3 1 2 3 3 2 1 1 2 3 3 2 1 ... |
user output |
---|
1 2 3 1 2 ... Truncated |
Test 15
Group: 2
Verdict: ACCEPTED
input |
---|
100 |
correct output |
---|
IMPOSSIBLE |
user output |
---|
IMPOSSIBLE 5461 1425652800 5461 0 ... Truncated |