CSES - Aalto Competitive Programming 2026 - wk2 - Mon

Submission details
Task:	Snake mall
Sender:	aalto26bm_023
Submission time:	2026-09-07 17:44:23 +0300
Language:	Python3 (CPython3)
Status:	READY
Result:	ACCEPTED

Test results
test	verdict	time
#1	ACCEPTED	0.02 s	details
#2	ACCEPTED	0.02 s	details
#3	ACCEPTED	0.02 s	details
#4	ACCEPTED	0.02 s	details
#5	ACCEPTED	0.02 s	details
#6	ACCEPTED	0.02 s	details
#7	ACCEPTED	0.02 s	details
#8	ACCEPTED	0.02 s	details
#9	ACCEPTED	0.02 s	details
#10	ACCEPTED	0.02 s	details
#11	ACCEPTED	0.02 s	details
#12	ACCEPTED	0.02 s	details
#13	ACCEPTED	0.02 s	details
#14	ACCEPTED	0.02 s	details
#15	ACCEPTED	0.02 s	details
#16	ACCEPTED	0.02 s	details
#17	ACCEPTED	0.02 s	details
#18	ACCEPTED	0.02 s	details
#19	ACCEPTED	0.02 s	details
#20	ACCEPTED	0.02 s	details
#21	ACCEPTED	0.02 s	details
#22	ACCEPTED	0.02 s	details
#23	ACCEPTED	0.02 s	details
#24	ACCEPTED	0.02 s	details
#25	ACCEPTED	0.02 s	details
#26	ACCEPTED	0.02 s	details
#27	ACCEPTED	0.02 s	details
#28	ACCEPTED	0.02 s	details
#29	ACCEPTED	0.02 s	details
#30	ACCEPTED	0.02 s	details
#31	ACCEPTED	0.02 s	details
#32	ACCEPTED	0.02 s	details
#33	ACCEPTED	0.02 s	details
#34	ACCEPTED	0.02 s	details
#35	ACCEPTED	0.02 s	details
#36	ACCEPTED	0.02 s	details
#37	ACCEPTED	0.02 s	details
#38	ACCEPTED	0.02 s	details
#39	ACCEPTED	0.02 s	details
#40	ACCEPTED	0.02 s	details
#41	ACCEPTED	0.02 s	details
#42	ACCEPTED	0.02 s	details
#43	ACCEPTED	0.02 s	details
#44	ACCEPTED	0.02 s	details
#45	ACCEPTED	0.02 s	details
#46	ACCEPTED	0.02 s	details
#47	ACCEPTED	0.02 s	details
#48	ACCEPTED	0.02 s	details
#49	ACCEPTED	0.02 s	details
#50	ACCEPTED	0.02 s	details
#51	ACCEPTED	0.02 s	details
#52	ACCEPTED	0.02 s	details
#53	ACCEPTED	0.02 s	details
#54	ACCEPTED	0.02 s	details
#55	ACCEPTED	0.02 s	details
#56	ACCEPTED	0.02 s	details
#57	ACCEPTED	0.02 s	details
#58	ACCEPTED	0.02 s	details
#59	ACCEPTED	0.05 s	details
#60	ACCEPTED	0.09 s	details
#61	ACCEPTED	0.13 s	details
#62	ACCEPTED	0.17 s	details
#63	ACCEPTED	0.24 s	details
#64	ACCEPTED	0.28 s	details
#65	ACCEPTED	0.33 s	details
#66	ACCEPTED	0.36 s	details
#67	ACCEPTED	0.41 s	details
#68	ACCEPTED	0.46 s	details
#69	ACCEPTED	0.47 s	details
#70	ACCEPTED	0.46 s	details
#71	ACCEPTED	0.45 s	details
#72	ACCEPTED	0.47 s	details

Code

n = int(input())
l = list(map(int, input().split()))
l = list(zip(l, range(n)))
l.sort()

l1 = []
size1 = 0
d1_tot =0
left_starts = []
l2 = []
size2 = 0
d2_tot = 0
right_starts = []

for i in range(len(l)):
    if size1 < size2:
        l1.append(l[i])
        d1_tot += size1
        size1 += l[i][0]
        left_starts.append((size1, l[i][1]))
    else :
        l2.append(l[i])
        d2_tot += size2
        right_starts.append((size2, l[i][1]))
        size2 += l[i][0]

print((d1_tot + d2_tot)/n)
ordered_final = [(-elem[0], elem[1]) for elem in left_starts[::-1]] + [(elem[0], elem[1]) for elem in right_starts]
ordered_final.sort(key=lambda x:x[1])
for elem in ordered_final:
    print(elem[0], end=" ")

print()

Test details

Test 1

Verdict: ACCEPTED

input
`1 7` view save

correct output
`0.00000000000000000000 0` view save

user output
`0.0 0` view save

Test 2

Verdict: ACCEPTED

input
`2 9 1` view save

correct output
`0.00000000000000000000 -9 0` view save

user output
`0.0 -9 0` view save

Test 3

Verdict: ACCEPTED

input
`2 2 5` view save

correct output
`0.00000000000000000000 0 -5` view save

user output
`0.0 0 -5` view save

Test 4

Verdict: ACCEPTED

input
`3 8 3 1` view save

correct output
`0.33333333333333333334 1 -3 0` view save

user output
`0.3333333333333333 1 -3 0` view save

Test 5

Verdict: ACCEPTED

input
`3 2 1 1` view save

correct output
`0.33333333333333333334 1 0 -1` view save

user output
`0.3333333333333333 1 0 -1` view save

Test 6

Verdict: ACCEPTED

input
`4 5 5 4 7` view save

correct output
`2.25000000000000000000 -5 4 0 -12` view save

user output
`2.25 -5 4 0 -12` view save

Test 7

Verdict: ACCEPTED

input
`4 3 9 1 7` view save

correct output
`1.00000000000000000000 -3 -12 0 1` view save

user output
`1.0 -3 -12 0 1` view save

Test 8

Verdict: ACCEPTED

input
`4 2 5 7 2` view save

correct output
`1.00000000000000000000 0 2 -9 -2` view save

user output
`1.0 0 2 -9 -2` view save

Test 9

Verdict: ACCEPTED

input
`5 6 6 8 9 7` view save

correct output
`5.00000000000000000000 0 -6 -14 13 6` view save

user output
`5.0 0 -6 -14 13 6` view save

Test 10

Verdict: ACCEPTED

input
`5 5 10 8 10 1` view save

correct output
`3.00000000000000000000 -5 -15 1 9 0` view save

user output
`3.0 -5 -15 1 9 0` view save

Test 11

Verdict: ACCEPTED

input
`5 5 2 1 10 6` view save

correct output
`1.79999999999999999996 1 -2 0 6 -8` view save

user output
`1.8 1 -2 0 6 -8` view save

Test 12

Verdict: ACCEPTED

input
`5 6 1 8 9 3` view save

correct output
`2.20000000000000000004 1 0 -11 7 -3` view save

user output
`2.2 1 0 -11 7 -3` view save

Test 13

Verdict: ACCEPTED

input
`5 10 10 6 2 10` view save

correct output
`4.00000000000000000000 2 -16 -6 0 12` view save

user output
`4.0 2 -16 -6 0 12` view save

Test 14

Verdict: ACCEPTED

input
`5 3 1 9 9 3` view save

correct output
`1.60000000000000000002 -3 0 -12 4 1` view save

user output
`1.6 -3 0 -12 4 1` view save

Test 15

Verdict: ACCEPTED

input
`5 9 10 4 3 9` view save

correct output
`3.79999999999999999996 3 12 -4 0 -13` view save

user output
`3.8 3 12 -4 0 -13` view save

Test 16

Verdict: ACCEPTED

input
`5 1 3 8 4 5` view save

correct output
`1.79999999999999999996 0 -3 5 1 -8` view save

user output
`1.8 0 -3 5 1 -8` view save

Test 17

Verdict: ACCEPTED

input
`5 9 1 10 3 9` view save

correct output
`2.79999999999999999996 1 0 10 -3 -12` view save

user output
`2.8 1 0 10 -3 -12` view save

Test 18

Verdict: ACCEPTED

input
`5 1 4 6 5 5` view save

correct output
`2.20000000000000000004 0 -4 6 1 -9` view save

user output
`2.2 0 -4 6 1 -9` view save

Test 19

Verdict: ACCEPTED

input
`10 6 6 8 9 7 9 6 9 5 7` view save

correct output
`12.50000000000000000000 -6 5 18 -28 11 26 -12 -37 0 -1...` view save

user output
`12.5 -6 5 18 -28 11 26 -12 -37 0 -1...` view save

Test 20

Verdict: ACCEPTED

input
`10 5 10 8 10 1 2 4 10 2 3` view save

correct output
`6.30000000000000000017 -10 -20 7 15 0 -2 3 -30 1 -5` view save

user output
`6.3 -10 -20 7 15 0 -2 3 -30 1 -5` view save

Test 21

Verdict: ACCEPTED

input
`10 5 2 1 10 6 10 5 5 5 4` view save

correct output
`7.00000000000000000000 -7 -2 0 15 -18 -28 5 -12 10 1` view save

user output
`7.0 -7 -2 0 15 -18 -28 5 -12 10 1` view save

Test 22

Verdict: ACCEPTED

input
`10 6 1 8 9 3 2 6 6 9 5` view save

correct output
`7.40000000000000000009 4 0 -21 16 1 -2 -13 10 -30 -7` view save

user output
`7.4 4 0 -21 16 1 -2 -13 10 -30 -7` view save

Test 23

Verdict: ACCEPTED

input
`10 10 10 6 2 10 9 8 7 7 6` view save

correct output
`12.00000000000000000000 -31 24 -6 0 -41 15 -21 -13 8 2...` view save

user output
`12.0 -31 24 -6 0 -41 15 -21 -13 8 2...` view save

Test 24

Verdict: ACCEPTED

input
`10 3 1 9 9 3 4 10 10 5 1` view save

correct output
`6.19999999999999999983 1 0 8 -18 -4 4 17 -28 -9 -1` view save

user output
`6.2 1 0 8 -18 -4 4 17 -28 -9 -1` view save

Test 25

Verdict: ACCEPTED

input
`10 9 10 4 3 9 1 1 4 2 10` view save

correct output
`5.69999999999999999983 7 16 3 -4 -17 0 -1 -8 1 -27` view save

user output
`5.7 7 16 3 -4 -17 0 -1 -8 1 -27` view save

Test 26

Verdict: ACCEPTED

input
`10 1 3 8 4 5 10 8 5 10 4` view save

correct output
`7.59999999999999999991 0 -3 10 1 5 18 -20 -12 -30 -7` view save

user output
`7.6 0 -3 10 1 5 18 -20 -12 -30 -7` view save

Test 27

Verdict: ACCEPTED

input
`10 9 1 10 3 9 4 6 9 3 5` view save

correct output
`7.69999999999999999983 9 0 -32 -3 -22 -7 -13 18 1 4` view save

user output
`7.7 9 0 -32 -3 -22 -7 -13 18 1 4` view save

Test 28

Verdict: ACCEPTED

input
`10 1 4 6 5 5 1 2 4 2 1` view save

correct output
`3.79999999999999999996 0 -7 -18 -12 8 -1 -3 4 2 1` view save

user output
`3.8 0 -7 -18 -12 8 -1 -3 4 2 1` view save

Test 29

Verdict: ACCEPTED

input
`100 5489 5929 7152 8443 6028 8580 ...` view save

correct output
`90964.29999999999999715783 74284 85458 -146606 -202043 -9...` view save

user output
`90964.3 74284 85458 -146606 -202043 -9...` view save

Test 30

Verdict: ACCEPTED

input
`100 4171 9972 7204 9326 2 1282 302...` view save

correct output
`77339.28000000000000113687 -46232 232616 121562 204215 0 ...` view save

user output
`77339.28 -46232 232616 121562 204215 0 ...` view save

Test 31

Verdict: ACCEPTED

input
`100 4360 1851 260 9316 5497 9478 4...` view save

correct output
`80065.90999999999999658939 51373 -12220 0 -211309 -103085...` view save

user output
`80065.91 51373 -12220 0 -211309 -103085...` view save

Test 32

Verdict: ACCEPTED

input
`100 5508 708 7082 8400 2910 1214 5...` view save

correct output
`76412.04999999999999715783 -86475 -1562 -143221 178008 22...` view save

user output
`76412.05 -86475 -1562 -143221 178008 22...` view save

Test 33

Verdict: ACCEPTED

input
`100 9671 9007 5473 1727 9727 8557 ...` view save

correct output
`75971.21000000000000085265 219259 -195663 -73901 -7740 -2...` view save

user output
`75971.21 219259 -195663 -73901 -7740 -2...` view save

Test 34

Verdict: ACCEPTED

input
`100 2220 552 8708 8314 2068 3638 9...` view save

correct output
`81504.38000000000000255795 12702 305 -191060 -173918 -134...` view save

user output
`81504.38 12702 305 -191060 -173918 -134...` view save

Test 35

Verdict: ACCEPTED

input
`100 8929 9475 3320 2095 8213 643 4...` view save

correct output
`98091.53000000000000113687 227425 245627 15038 -6688 1939...` view save

user output
`98091.53 227425 245627 15038 -6688 1939...` view save

Test 36

Verdict: ACCEPTED

input
`100 764 2274 7800 3190 4385 9783 7...` view save

correct output
`82178.84000000000000341061 820 9379 154555 28537 -63825 2...` view save

user output
`82178.84 820 9379 154555 28537 -63825 2...` view save

Test 37

Verdict: ACCEPTED

input
`100 8735 112 9686 2395 8692 3776 5...` view save

correct output
`73656.57000000000000028422 175588 0 -216288 12508 166896 ...` view save

user output
`73656.57 175588 0 -216288 12508 166896 ...` view save

Test 38

Verdict: ACCEPTED

input
`100 104 3645 5019 4992 4958 76 133...` view save

correct output
`82840.71000000000000085265 -104 -29264 62129 -65004 -6001...` view save

user output
`82840.71 -104 -29264 62129 -65004 -6001...` view save

Test 39

Verdict: ACCEPTED

input
`200 5489 5929 7152 8443 6028 8580 ...` view save

correct output
`166400.76999999999999602096 -146741 171881 274870 360976 -...` view save

user output
`166400.77 -146741 171881 274870 360976 -...` view save

Test 40

Verdict: ACCEPTED

input
`200 4171 9972 7204 9326 2 1282 302...` view save

correct output
`164587.05500000000000682121 83173 489533 258918 432607 0 -...` view save

user output
`164587.055 83173 489533 258918 432607 0 -...` view save

Test 41

Verdict: ACCEPTED

input
`200 4360 1851 260 9316 5497 9478 4...` view save

correct output
`176382.93500000000000227374 104099 14060 -391 424478 17846...` view save

user output
`176382.935 104099 14060 -391 424478 17846...` view save

Test 42

Verdict: ACCEPTED

input
`200 5508 708 7082 8400 2910 1214 5...` view save

correct output
`165621.71500000000000341061 -168224 2093 -283295 -385009 -...` view save

user output
`165621.715 -168224 2093 -283295 -385009 -...` view save

Test 43

Verdict: ACCEPTED

input
`200 9671 9007 5473 1727 9727 8557 ...` view save

correct output
`164854.96999999999999886313 -486476 -402225 -147610 14229 ...` view save

user output
`164854.97 -486476 -402225 -147610 14229 ...` view save

Test 44

Verdict: ACCEPTED

input
`200 2220 552 8708 8314 2068 3638 9...` view save

correct output
`159013.25499999999999545253 -28043 -2011 -367612 320831 -2...` view save

user output
`159013.255 -28043 -2011 -367612 320831 -2...` view save

Test 45

Verdict: ACCEPTED

input
`200 8929 9475 3320 2095 8213 643 4...` view save

correct output
`180212.19499999999999317879 440079 467630 43360 16831 3722...` view save

user output
`180212.195 440079 467630 43360 16831 3722...` view save

Test 46

Verdict: ACCEPTED

input
`200 764 2274 7800 3190 4385 9783 7...` view save

correct output
`175529.90500000000000113687 1331 -20024 -325526 -53408 105...` view save

user output
`175529.905 1331 -20024 -325526 -53408 105...` view save

Test 47

Verdict: ACCEPTED

input
`200 8735 112 9686 2395 8692 3776 5...` view save

correct output
`160654.71999999999999886313 389155 84 453551 -27233 380463...` view save

user output
`160654.72 389155 84 453551 -27233 380463...` view save

Test 48

Verdict: ACCEPTED

input
`200 104 3645 5019 4992 4958 76 133...` view save

correct output
`146407.72499999999999431566 122 63279 -137066 -132047 1197...` view save

user output
`146407.725 122 63279 -137066 -132047 1197...` view save

Test 49

Verdict: ACCEPTED

input
`1000 5489 5929 7152 8443 6028 8580 ...` view save

correct output
`840008.18000000000000682121 -764408 904918 1312990 1746927...` view save

user output
`840008.18 -764408 904918 -1316684 174692...` view save

Test 50

Verdict: ACCEPTED

input
`1000 4171 9972 7204 9326 2 1282 302...` view save

correct output
`818012.93400000000002592060 -406505 2466614 1257269 -21919...` view save

user output
`818012.934 -406505 2466614 1257269 -21919...` view save

Test 51

Verdict: ACCEPTED

input
`1000 4360 1851 260 9316 5497 9478 4...` view save

correct output
`818259.27699999999998681233 -516965 80832 -1883 -2122912 -...` view save

user output
`818259.277 -516965 80832 -1883 -2122912 -...` view save

Test 52

Verdict: ACCEPTED

input
`1000 5508 708 7082 8400 2910 1214 5...` view save

correct output
`839290.37500000000000000000 -796386 -13946 -1289360 179611...` view save

user output
`839290.375 -796386 -13946 -1289360 179611...` view save

Test 53

Verdict: ACCEPTED

input
`1000 9671 9007 5473 1727 9727 8557 ...` view save

correct output
`844107.27100000000001500666 -2394719 -2010910 724866 70575...` view save

user output
`844107.271 -2394719 -2010910 724866 70575...` view save

Test 54

Verdict: ACCEPTED

input
`1000 2220 552 8708 8314 2068 3638 9...` view save

correct output
`835171.67200000000002546585 133449 -6862 1892059 1722315 -...` view save

user output
`835171.672 133449 -6862 1892059 1722315 -...` view save

Test 55

Verdict: ACCEPTED

input
`1000 8929 9475 3320 2095 8213 643 4...` view save

correct output
`835138.72399999999998954081 -2011744 -2279148 281221 99917...` view save

user output
`835138.724 -2011744 -2279148 281221 99917...` view save

Test 56

Verdict: ACCEPTED

input
`1000 764 2274 7800 3190 4385 9783 7...` view save

correct output
`848301.93200000000001637090 -14894 118956 -1506857 248380 ...` view save

user output
`848301.932 -14894 118956 -1506857 248380 ...` view save

Test 57

Verdict: ACCEPTED

input
`1000 8735 112 9686 2395 8692 3776 5...` view save

correct output
`847855.73500000000001364242 1927512 -484 2330822 -127377 1...` view save

user output
`847855.735 1927512 -484 2330822 -127377 1...` view save

Test 58

Verdict: ACCEPTED

input
`1000 104 3645 5019 4992 4958 76 133...` view save

correct output
`810879.10199999999997544364 301 -339312 595743 -593370 -58...` view save

user output
`810879.102 301 -339312 595743 -593370 -58...` view save

Test 59

Verdict: ACCEPTED

input
`10000 5489 5929 7152 8443 6028 8580 ...` view save

correct output
`8331009.38110000000006039045 -7532183 -8853774 -12749000 17...` view save

user output
`8331009.3811 -7532183 -8853774 12738386 -17...` view save

Test 60

Verdict: ACCEPTED

input
`20000 4171 9972 7204 9326 2 1282 302...` view save

correct output
`16658676.70185000000037689460 8541215 49696242 25988233 -434...` view save

user output
`16658676.70185 8541215 49696242 25988233 -434...` view save

Test 61

Verdict: ACCEPTED

input
`30000 4360 1851 260 9316 5497 9478 4...` view save

correct output
`24632928.08096666666642704513 -14426863 2611798 -51623 64662...` view save

user output
`24632928.080966666 14420306 -2610877 -51363 64662...` view save

Test 62

Verdict: ACCEPTED

input
`40000 5508 708 7082 8400 2910 1214 5...` view save

correct output
`33326404.51449999999931605998 -30490967 -487438 50172328 -70...` view save

user output
`33326404.5145 30482766 -487438 -50175806 -70...` view save

Test 63

Verdict: ACCEPTED

input
`50000 9671 9007 5473 1727 9727 8557 ...` view save

correct output
`41484606.27734000000054948032 -116431190 -100635342 -3704371...` view save

user output
`41484606.27734 -116431190 -100635342 -3703824...` view save

Test 64

Verdict: ACCEPTED

input
`60000 2220 552 8708 8314 2068 3638 9...` view save

correct output
`50232303.87408333333223708905 -7383738 457586 113865513 -103...` view save

user output
`50232303.87408333 -7381518 -457865 -113852481 -1...` view save

Test 65

Verdict: ACCEPTED

input
`70000 8929 9475 3320 2095 8213 643 4...` view save

correct output
`58260491.75067142857005819678 139575995 157314744 -19542802 ...` view save

user output
`58260491.75067143 139558137 -157319443 19537840 ...` view save

Test 66

Verdict: ACCEPTED

input
`80000 764 2274 7800 3190 4385 9783 7...` view save

correct output
`66643139.94197500000154832378 1177857 10380346 121430523 -20...` view save

user output
`66643139.941975 -1177471 10380346 -121426602 2...` view save

Test 67

Verdict: ACCEPTED

input
`90000 8735 112 9686 2395 8692 3776 5...` view save

correct output
`74463534.82334444444131804630 -171236562 -29702 210138045 -1...` view save

user output
`74463534.82334444 -171236562 29416 -210142923 12...` view save

Test 68

Verdict: ACCEPTED

input
`100000 104 3645 5019 4992 4958 76 133...` view save

correct output
`82963443.71772999999666353688 26440 33439343 63119570 -62451...` view save

user output
`82963443.71773 26336 -33433883 -63117091 -624...` view save

Test 69

Verdict: ACCEPTED

input
`100000 976 4305 7613 4128 2470 7154 1...` view save

correct output
`83235638.46863999999914085492 -2384099 45948507 -144556931 -...` view save

user output
`83235638.46864 -2384099 -45946351 144530285 -...` view save

Test 70

Verdict: ACCEPTED

input
`100000 8638 8006 2850 3465 733 9701 7...` view save

correct output
`83651432.57076999999844701961 186889656 -160231991 -20196945...` view save

user output
`83651432.57077 186837828 -160223985 -20194095...` view save

Test 71

Verdict: ACCEPTED

input
`100000 5469 57 7980 8100 8205 3669 12...` view save

correct output
`83502401.06205000000045401976 -74695780 8161 159486994 16411...` view save

user output
`83502401.06205 -74695780 -8192 -159490976 164...` view save

Test 72

Verdict: ACCEPTED

input
`100000 3010 4738 2471 7615 9264 1943 ...` view save

correct output
`83298361.61656999999831896275 22603055 -56087580 -15138325 1...` view save

user output
`83298361.61657 -22598532 56056818 -15135854 -...` view save

Aalto Competitive Programming 2026 - wk2 - Mon

Snake mall

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

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Test 68

Test 69

Test 70

Test 71

Test 72

Tasks

Submissions (aalto26bm_023)