— Dark mode

Datatähti 2021 loppu

Kolmijako

  • Start: 2021-01-23 16:00:00
  • End: 2021-01-23 20:00:00
CSES - Datatähti 2021 loppu - Results
Submission details
Task:Kolmijako
Sender:Mahtimursu
Submission time:2021-01-23 19:31:21 +0200
Language:C++ (C++11)
Status:READY
Result:22
Feedback
groupverdictscore
#1ACCEPTED22
#20
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2details
#2ACCEPTED0.01 s1, 2details
#3ACCEPTED0.01 s1, 2details
#4ACCEPTED0.01 s1, 2details
#5ACCEPTED0.01 s1, 2details
#6ACCEPTED0.01 s1, 2details
#7ACCEPTED0.01 s1, 2details
#8ACCEPTED0.01 s1, 2details
#9ACCEPTED0.01 s2details
#10ACCEPTED0.01 s2details
#11ACCEPTED0.01 s2details
#12ACCEPTED0.01 s2details
#13ACCEPTED0.01 s2details
#140.01 s2details
#15ACCEPTED0.01 s2details

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;
	cout << sol[n];

	return 0;
}

Test details

Test 1

Group: 1, 2

Verdict: ACCEPTED

input
3
view save

correct output
1 2 3 
view save

user output
1 2 3 
view save

Test 2

Group: 1, 2

Verdict: ACCEPTED

input
4
view save

correct output
IMPOSSIBLE
view save

user output
IMPOSSIBLE
view save

Test 3

Group: 1, 2

Verdict: ACCEPTED

input
5
view save

correct output
1 3 1 3 2 
view save

user output
1 3 1 3 2 
view save

Test 4

Group: 1, 2

Verdict: ACCEPTED

input
6
view save

correct output
1 3 2 2 1 3 
view save

user output
1 3 2 2 1 3 
view save

Test 5

Group: 1, 2

Verdict: ACCEPTED

input
7
view save

correct output
IMPOSSIBLE
view save

user output
IMPOSSIBLE
view save

Test 6

Group: 1, 2

Verdict: ACCEPTED

input
8
view save

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

user output
1 1 2 2 2 3 3 1 
view save

Test 7

Group: 1, 2

Verdict: ACCEPTED

input
9
view save

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

user output
1 1 1 2 2 2 3 1 3 
view save

Test 8

Group: 1, 2

Verdict: ACCEPTED

input
10
view save

correct output
IMPOSSIBLE
view save

user output
IMPOSSIBLE
view save

Test 9

Group: 2

Verdict: ACCEPTED

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
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view save

Test 10

Group: 2

Verdict: ACCEPTED

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
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
Truncated

Test 11

Group: 2

Verdict: ACCEPTED

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
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
Truncated

Test 12

Group: 2

Verdict: ACCEPTED

input
97
view save

correct output
IMPOSSIBLE
view save

user output
IMPOSSIBLE
view save

Test 13

Group: 2

Verdict: ACCEPTED

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
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
Truncated

Test 14

Group: 2

Verdict:

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
(empty)

Test 15

Group: 2

Verdict: ACCEPTED

input
100
view save

correct output
IMPOSSIBLE
view save

user output
IMPOSSIBLE
view save

Tasks

A Suuremmat-B Kolmijako-C Järjestäminen-D Etäisyydet-E Koodarit-F Murtoviiva-

Submissions (Mahtimursu)

2021-01-23 19:32:07 222021-01-23 19:31:21 222021-01-23 19:31:06 02021-01-23 19:17:36 222021-01-23 19:07:43 222021-01-23 18:36:24 222021-01-23 16:52:16 02021-01-23 16:27:37 222021-01-23 16:27:09 0