CSES - Datatähti 2021 loppu

Submission details
Task:	Kolmijako
Sender:	Mahtimursu
Submission time:	2021-01-23 19:31:06 +0200
Language:	C++ (C++11)
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	WRONG ANSWER	0.01 s	1, 2	details
#2	WRONG ANSWER	0.01 s	1, 2	details
#3	WRONG ANSWER	0.01 s	1, 2	details
#4	WRONG ANSWER	0.01 s	1, 2	details
#5	WRONG ANSWER	0.01 s	1, 2	details
#6	WRONG ANSWER	0.01 s	1, 2	details
#7	WRONG ANSWER	0.01 s	1, 2	details
#8	WRONG ANSWER	0.01 s	1, 2	details
#9	WRONG ANSWER	0.01 s	2	details
#10	WRONG ANSWER	0.01 s	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

Code

#include <bits/stdc++.h>

typedef long long ll;

#define M 1000000007
#define N (1 << 18)

using namespace std;

string sol[] = {
    "",
    "",
    "",
    "1 2 3 ",
"IMPOSSIBLE",
"1 3 1 3 2 ",
"1 3 2 2 1 3 ",
"IMPOSSIBLE",
"1 1 2 2 2 3 3 1 ",
"1 1 1 2 2 2 3 1 3 ",
"IMPOSSIBLE",
"1 1 1 1 2 3 2 3 3 2 1 ",
"1 1 1 1 1 2 3 2 3 1 3 2 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 2 2 2 3 2 3 1 3 ",
"1 1 1 1 1 1 1 2 2 2 1 3 2 3 3 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 2 2 3 3 3 1 2 3 2 ",
"1 1 1 1 1 1 1 1 1 2 1 2 3 3 3 3 2 2 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 2 2 2 1 2 3 3 3 2 3 ",
"1 1 1 1 1 1 1 1 1 1 2 2 3 3 2 3 3 3 2 2 1 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 3 3 2 3 3 3 2 2 ",
"1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 3 2 3 3 1 3 3 2 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 3 3 3 3 3 2 3 2 1 2 ",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 3 3 1 3 3 3 3 2 2 2 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 3 3 3 1 3 2 3 3 2 ",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 2 2 2 3 3 3 2 3 3 3 2 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 2 2 2 2 3 3 3 3 3 3 ",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 3 2 3 3 3 3 3 3 2 2 1 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 2 2 2 2 2 3 3 3 3 3 3 2 3 1",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 1 3 3 2 3 3 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 3 3 3 3 2 3 3 3 3 1 2 2 ",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 1 3 3 3 3 3 3 3 2 3 2 2 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 3 3 1 2 3 3 3 3 3 3 2 ",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 2 3 3 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 2 2 3 3 2 3 3 3 3 3 3 3 2 2 2 ",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 3 3 3 3 3 2 3 3 3 3 1 2 ",
"IMPOSSIBLE",
"",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 2 2 1 3 3 3 3 3 3 3 3 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 3 2 3 3 3 3 3 3 3 1 3 3 2 2 ",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 1 2 2 2 3 3 2 3 3 3 3 3 3 3 3 2 2 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 1 2 3 3 3 3 3 3 3 2 3 3 3 ",
"",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 2 2 2 2 2 2 2 3 3 3 3 3 3 2 3 3 3 3 3 2 2 ",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 1 3 3 2 ",
"IMPOSSIBLE",
"",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 1 2 3 3 3 3 3 3 3 2 3 2 2 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 1 2 3 3 3 3 3 2 ",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 1 2 2 2 2 2 2 2 2 3 3 3 3 3 2 3 3 3 3 3 3 3 2 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 1 3 3 3 3 3 3 3 3 3 3 3 3 2 3 2 2 2 ",
"",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 2 3 3 3 2 ",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 2 3 1 3 3 3 3 3 3 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 2 2 1 ",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 2 2 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 3 3 3 1 3 3 3 3 3 3 3 3 3 3 2 ",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 ",
"",
"IMPOSSIBLE",
"",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 1 2 3 3 3 3 3 3 2 2 2 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 1 2 2 3 ",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 ",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 2 2 2 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 2 2 ",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 1 3 ",
"IMPOSSIBLE",
"",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 2 3 3 3 1 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 2 3 3 3 3 3 3 1 3 3 3 3 3 3 2 ",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 ",
"IMPOSSIBLE",
"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 2 2 2 ",
"",
"IMPOSSIBLE",
};

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin >> n;
    for (int i = 3; i <= 100; ++i) {
        if (sol[i] == "") {
            cout << i << endl;
        }
    }
	cout << sol[n];

	return 0;
}

Test details

Test 1

Group: 1, 2

Verdict: WRONG ANSWER

input
`3` view save

correct output
`1 2 3` view save

user output
`47 54 59 66 78 ...` view save

Test 2

Group: 1, 2

Verdict: WRONG ANSWER

input
`4` view save

correct output
`IMPOSSIBLE` view save

user output
`47 54 59 66 78 ...` view save

Test 3

Group: 1, 2

Verdict: WRONG ANSWER

input
`5` view save

correct output
`1 3 1 3 2` view save

user output
`47 54 59 66 78 ...` view save

Test 4

Group: 1, 2

Verdict: WRONG ANSWER

input
`6` view save

correct output
`1 3 2 2 1 3` view save

user output
`47 54 59 66 78 ...` view save

Test 5

Group: 1, 2

Verdict: WRONG ANSWER

input
`7` view save

correct output
`IMPOSSIBLE` view save

user output
`47 54 59 66 78 ...` view save

Test 6

Group: 1, 2

Verdict: WRONG ANSWER

input
`8` view save

correct output
`2 3 1 2 3 3 2 1` view save

user output
`47 54 59 66 78 ...` view save

Test 7

Group: 1, 2

Verdict: WRONG ANSWER

input
`9` view save

correct output
`1 2 3 1 2 3 3 2 1` view save

user output
`47 54 59 66 78 ...` view save

Test 8

Group: 1, 2

Verdict: WRONG ANSWER

input
`10` view save

correct output
`IMPOSSIBLE` view save

user output
`47 54 59 66 78 ...` view save

Test 9

Group: 2

Verdict: WRONG ANSWER

input
`42` view save

correct output
`1 3 2 2 1 3 1 2 3 3 2 1 1 2 3 ...` view save

user output
`47 54 59 66 78 ...` Truncated

Test 10

Group: 2

Verdict: WRONG ANSWER

input
`95` view save

correct output
`1 3 1 3 2 1 2 3 3 2 1 1 2 3 3 ...` view save

user output
`47 54 59 66 78 ...` Truncated

Test 11

Group: 2

Verdict: WRONG ANSWER

input
`96` view save

correct output
`1 3 2 2 1 3 1 2 3 3 2 1 1 2 3 ...` view save

user output
`47 54 59 66 78 ...` Truncated

Test 12

Group: 2

Verdict: WRONG ANSWER

input
`97` view save

correct output
`IMPOSSIBLE` view save

user output
`47 54 59 66 78 ...` view save

Test 13

Group: 2

Verdict: WRONG ANSWER

input
`98` view save

correct output
`2 3 1 2 3 3 2 1 1 2 3 3 2 1 1 ...` view save

user output
`47 54 59 66 78 ...` Truncated

Test 14

Group: 2

Verdict: WRONG ANSWER

input
`99` view save

correct output
`1 2 3 1 2 3 3 2 1 1 2 3 3 2 1 ...` view save

user output
`47 54 59 66 78 ...` view save

Test 15

Group: 2

Verdict: WRONG ANSWER

input
`100` view save

correct output
`IMPOSSIBLE` view save

user output
`47 54 59 66 78 ...` view save

Datatähti 2021 loppu

Kolmijako

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions (Mahtimursu)