CSES - Datatähti 2025 alku - Results
Submission details
Task:Tikut
Sender:sevti
Submission time:2024-11-07 00:22:23 +0200
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
#60
Test results
testverdicttimegroup
#1ACCEPTED0.04 s1, 3, 4, 5, 6details
#20.04 s1, 4, 5, 6details
#30.04 s1, 4, 5, 6details
#40.04 s1, 4, 5, 6details
#50.07 s2, 5, 6details
#60.07 s2, 5, 6details
#7ACCEPTED0.04 s3, 5, 6details
#80.04 s3, 5, 6details
#90.04 s3, 5, 6details
#100.04 s3, 5, 6details
#110.04 s3, 5, 6details
#120.05 s4, 5, 6details
#130.05 s4, 5, 6details
#140.05 s4, 5, 6details
#150.05 s4, 5, 6details
#160.09 s5, 6details
#170.09 s5, 6details
#180.09 s5, 6details
#190.09 s5, 6details
#20--6details
#21--6details
#22--6details

Code

n, m = map(int, input().split())
sticki = list(map(int, input().split()))

sticki.sort()

result = []

for k in range(1, m + 1):
    new_sticki = sticki[:]

    for _ in range(k):
        largest = new_sticki.pop()
        part1 = largest // 2
        part2 = largest - part1
        new_sticki.append(part1)
        new_sticki.append(part2)

    new_sticki.sort()

    min_razn = new_sticki[-1] - new_sticki[0]
    result.append(min_razn)

print(" ".join(map(str, result)))

Test details

Test 1

Group: 1, 3, 4, 5, 6

Verdict: ACCEPTED

input
1 1
6

correct output

user output
0

Test 2

Group: 1, 4, 5, 6

Verdict:

input
5 10
4 8 6 2 7

correct output
5 4 2 2 2 1 1 1 1 1 

user output
5 5 6 7 7 7 7 7 7 7

Test 3

Group: 1, 4, 5, 6

Verdict:

input
5 10
5 5 8 6 7

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

user output
3 5 6 7 7 7 7 7 7 7

Test 4

Group: 1, 4, 5, 6

Verdict:

input
5 10
8 7 9 6 10

correct output
4 4 3 3 2 2 1 2 2 1 

user output
4 7 8 8 9 9 9 9 9 9

Test 5

Group: 2, 5, 6

Verdict:

input
1000 1071
3 2 3 1 3 3 2 3 2 3 2 2 2 1 2 ...

correct output
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

user output
2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

Test 6

Group: 2, 5, 6

Verdict:

input
1000 1500
3 2 2 3 2 3 2 2 2 3 2 2 3 3 3 ...

correct output
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

user output
2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

Test 7

Group: 3, 5, 6

Verdict: ACCEPTED

input
1000 2
15 710 210 347 398 66 318 277 ...

correct output
994 994 

user output
994 994

Test 8

Group: 3, 5, 6

Verdict:

input
1000 2
743 890 592 942 736 969 616 50...

correct output
498 496 

user output
498 747

Test 9

Group: 3, 5, 6

Verdict:

input
1000 2
987 968 920 994 988 918 914 95...

correct output
500 500 

user output
500 750

Test 10

Group: 3, 5, 6

Verdict:

input
1000 2
996 1000 998 998 999 997 997 9...

correct output
500 500 

user output
500 750

Test 11

Group: 3, 5, 6

Verdict:

input
1000 2
501 501 501 501 501 501 501 50...

correct output
1 168 

user output
1 251

Test 12

Group: 4, 5, 6

Verdict:

input
100 200
145 136 74 83 73 36 196 115 11...

correct output
194 190 189 183 182 181 181 17...

user output
194 194 194 194 194 194 194 19...

Test 13

Group: 4, 5, 6

Verdict:

input
100 200
157 110 168 155 192 107 146 15...

correct output
95 96 96 95 93 94 94 94 90 91 ...

user output
95 145 170 183 189 192 193 194...

Test 14

Group: 4, 5, 6

Verdict:

input
50 200
137 118 160 118 146 160 140 18...

correct output
98 98 98 96 90 91 88 88 84 86 ...

user output
98 148 173 186 192 195 196 197...

Test 15

Group: 4, 5, 6

Verdict:

input
100 200
147 174 186 148 155 128 158 18...

correct output
99 99 98 98 97 97 96 96 95 95 ...

user output
99 149 174 187 193 196 197 198...

Test 16

Group: 5, 6

Verdict:

input
1000 2000
928772177 816188227 216592201 ...

correct output
991676844 990940224 990685481 ...

user output
991676844 991676844 991676844 ...

Test 17

Group: 5, 6

Verdict:

input
1000 2000
665759876 597950008 615453266 ...

correct output
498801198 498681904 498504321 ...

user output
498801198 748245529 872967694 ...

Test 18

Group: 5, 6

Verdict:

input
500 2000
683288817 784230412 626685186 ...

correct output
497667621 498434895 495465990 ...

user output
497667621 747571810 872523905 ...

Test 19

Group: 5, 6

Verdict:

input
1000 2000
666667000 809309500 571572000 ...

correct output
499499500 499249250 498999000 ...

user output
499499500 749499500 874499500 ...

Test 20

Group: 6

Verdict:

input
100000 200000
861772559 734298084 983382252 ...

correct output
499973914 499985299 499985141 ...

user output
(empty)

Test 21

Group: 6

Verdict:

input
30000 200000
691834579 617419813 514778075 ...

correct output
499967533 499976270 499969810 ...

user output
(empty)

Test 22

Group: 6

Verdict:

input
100000 200000
820255000 960780000 741965000 ...

correct output
499995000 499992500 499990000 ...

user output
(empty)