CSES - Datatähti 2021 loppu - Results
 Task: Kolmijako Sender: Ugi Submission time: 2021-01-23 19:31:34 +0200 Language: PyPy3 Status: READY Result: 100
Feedback
groupverdictscore
#1ACCEPTED22
#2ACCEPTED78
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1, 2details
#2ACCEPTED0.05 s1, 2details
#3ACCEPTED0.05 s1, 2details
#4ACCEPTED0.05 s1, 2details
#5ACCEPTED0.05 s1, 2details
#6ACCEPTED0.05 s1, 2details
#7ACCEPTED0.05 s1, 2details
#8ACCEPTED0.05 s1, 2details
#9ACCEPTED0.05 s2details
#10ACCEPTED0.05 s2details
#11ACCEPTED0.05 s2details
#12ACCEPTED0.05 s2details
#13ACCEPTED0.05 s2details
#14ACCEPTED0.05 s2details
#15ACCEPTED0.05 s2details

### Code

```num = int(input())
sum1 = sum(range(num+1))
li = {}
def main():
li = [x for x in range(1,num+1)]
le = {}
li1 = []
li2 = []
if sum1%3 != 0:
print("IMPOSSIBLE")
return
aim = sum1//3
num1 = 0
for x in li[::-1]:
if num1+x <= aim:
le[x] = 1
num1 += x
li1.append(x)
li.remove(x)
num2 = 0
for x in li[::-1]:
if num2+x <= aim+1:
le[x] = 2
num2 += x
li2.append(x)
li.remove(x)
l1 = sum(li1)
l2 = sum(li2)
l3 = sum(li)
# 1 pienin, 3 suurin
if l1 > l2 and l1 > l2:
l1 = 3
if l2 > l3:
l2 = 2
l3 = 1
else:
l3 = 2
l2 = 1
elif l2 > l1 and l2 > l3:
l2 = 3
if l1 > l3:
l1 = 2
l3 = 1
else:
l1 = 2
l2 = 1
else:
l3 = 3
if l1 > l2:
l1 = 2
l2 = 1
else:
l2 = 2
l1 = 1
test = " ".join(map(str,[le.get(x,3) for x in range(1,num+1)]))
test = test.replace("1","p")
test = test.replace("2","t")
test = test.replace("3",str(l3))
test = test.replace("p",str(l1))
test = test.replace("t",str(l2))
print(test)
main()
```

### 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

#### 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 2

#### Test 5

Group: 1, 2

Verdict: ACCEPTED

input
7

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

#### Test 6

Group: 1, 2

Verdict: ACCEPTED

input
8

correct output
2 3 1 2 3 3 2 1

user output
1 1 1 2 1 3 3 2

#### Test 7

Group: 1, 2

Verdict: ACCEPTED

input
9

correct output
1 2 3 1 2 3 3 2 1

user output
3 1 1 1 1 2 3 3 2

#### Test 8

Group: 1, 2

Verdict: ACCEPTED

input
10

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

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

#### Test 10

Group: 2

Verdict: ACCEPTED

input
95

correct output
1 3 1 3 2 1 2 3 3 2 1 1 2 3 3 ...

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

correct output
1 3 2 2 1 3 1 2 3 3 2 1 1 2 3 ...

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

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

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

#### Test 15

Group: 2

Verdict: ACCEPTED

input
100

correct output
IMPOSSIBLE

user output
IMPOSSIBLE