CSES - Aalto Competitive Programming 2026 - wk4 - Wed

Submission details
Task:	Sorting books
Sender:	aalto26dw_008
Submission time:	2026-09-24 00:41:52 +0300
Language:	Python3 (PyPy3)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	WRONG ANSWER	0.04 s	details
#2	WRONG ANSWER	0.04 s	details
#3	WRONG ANSWER	0.04 s	details
#4	WRONG ANSWER	0.05 s	details
#5	WRONG ANSWER	0.04 s	details
#6	WRONG ANSWER	0.04 s	details
#7	WRONG ANSWER	0.04 s	details
#8	WRONG ANSWER	0.04 s	details
#9	WRONG ANSWER	0.04 s	details
#10	WRONG ANSWER	0.04 s	details
#11	WRONG ANSWER	0.04 s	details
#12	WRONG ANSWER	0.04 s	details
#13	WRONG ANSWER	0.04 s	details
#14	WRONG ANSWER	0.04 s	details
#15	WRONG ANSWER	0.04 s	details
#16	WRONG ANSWER	0.04 s	details
#17	WRONG ANSWER	0.04 s	details
#18	WRONG ANSWER	0.04 s	details
#19	WRONG ANSWER	0.04 s	details
#20	WRONG ANSWER	0.04 s	details
#21	WRONG ANSWER	0.04 s	details
#22	WRONG ANSWER	0.04 s	details
#23	WRONG ANSWER	0.04 s	details
#24	WRONG ANSWER	0.04 s	details
#25	WRONG ANSWER	0.04 s	details
#26	WRONG ANSWER	0.04 s	details
#27	WRONG ANSWER	0.04 s	details
#28	WRONG ANSWER	0.04 s	details
#29	WRONG ANSWER	0.04 s	details
#30	WRONG ANSWER	0.04 s	details
#31	WRONG ANSWER	0.04 s	details
#32	WRONG ANSWER	0.04 s	details
#33	WRONG ANSWER	0.04 s	details
#34	WRONG ANSWER	0.04 s	details
#35	WRONG ANSWER	0.04 s	details
#36	WRONG ANSWER	0.04 s	details
#37	WRONG ANSWER	0.04 s	details
#38	WRONG ANSWER	0.04 s	details
#39	WRONG ANSWER	0.04 s	details
#40	WRONG ANSWER	0.04 s	details
#41	WRONG ANSWER	0.05 s	details
#42	WRONG ANSWER	0.05 s	details
#43	WRONG ANSWER	0.05 s	details
#44	WRONG ANSWER	0.05 s	details
#45	WRONG ANSWER	0.05 s	details
#46	WRONG ANSWER	0.05 s	details
#47	WRONG ANSWER	0.05 s	details
#48	WRONG ANSWER	0.05 s	details
#49	WRONG ANSWER	0.05 s	details
#50	WRONG ANSWER	0.05 s	details
#51	WRONG ANSWER	0.09 s	details
#52	WRONG ANSWER	0.09 s	details
#53	WRONG ANSWER	0.09 s	details
#54	WRONG ANSWER	0.09 s	details
#55	WRONG ANSWER	0.09 s	details
#56	WRONG ANSWER	0.09 s	details
#57	WRONG ANSWER	0.09 s	details
#58	WRONG ANSWER	0.09 s	details
#59	WRONG ANSWER	0.09 s	details
#60	WRONG ANSWER	0.09 s	details
#61	OUTPUT LIMIT EXCEEDED	0.00 s	details
#62	OUTPUT LIMIT EXCEEDED	0.00 s	details
#63	OUTPUT LIMIT EXCEEDED	0.00 s	details
#64	OUTPUT LIMIT EXCEEDED	0.00 s	details
#65	OUTPUT LIMIT EXCEEDED	0.00 s	details
#66	OUTPUT LIMIT EXCEEDED	0.00 s	details
#67	OUTPUT LIMIT EXCEEDED	0.00 s	details
#68	OUTPUT LIMIT EXCEEDED	0.00 s	details
#69	OUTPUT LIMIT EXCEEDED	0.00 s	details
#70	OUTPUT LIMIT EXCEEDED	0.00 s	details
#71	WRONG ANSWER	0.59 s	details

Code

def main() -> None:

    def merge(arr: list[int]) -> tuple[list[int], int]:
        print("called with", arr)

        if len(arr) <= 1:
            return (arr, 0)

        n = len(arr)
        r, vr = merge(arr[: n // 2])
        l, vl = merge(arr[n // 2 :])

        resp = []
        count = 0

        ir = 0
        il = 0

        while ir < len(r) and il < len(l):
            if r[ir] <= l[il]:
                resp.append(r[ir])
                ir += 1
            else:
                resp.append(l[il])
                il += 1
                count += len(r) - ir

        while ir < len(r):
            resp.append(r[ir])
            ir += 1

        while il < len(l):
            resp.append(l[il])
            il += 1

        print("returning", resp, vr + vl + count)
        return (resp, vr + vl + count)

    _ = int(input())
    a = list(map(int, input().split()))

    print(merge(a)[1])


main()

Test details

Test 1

Verdict: WRONG ANSWER

input
`1 1` view save

correct output
`0` view save

user output
`called with [1] 0` view save

Test 2

Verdict: WRONG ANSWER

input
`2 3 7` view save

correct output
`0` view save

user output
`called with [3, 7] called with [3] called with [7] returning [3, 7] 0 0` view save

Test 3

Verdict: WRONG ANSWER

input
`2 3 6` view save

correct output
`0` view save

user output
`called with [3, 6] called with [3] called with [6] returning [3, 6] 0 0` view save

Test 4

Verdict: WRONG ANSWER

input
`2 3 8` view save

correct output
`0` view save

user output
`called with [3, 8] called with [3] called with [8] returning [3, 8] 0 0` view save

Test 5

Verdict: WRONG ANSWER

input
`3 1 2 10` view save

correct output
`0` view save

user output
`called with [1, 2, 10] called with [1] called with [2, 10] called with [2] called with [10] ...` view save

Test 6

Verdict: WRONG ANSWER

input
`3 3 7 10` view save

correct output
`0` view save

user output
`called with [3, 7, 10] called with [3] called with [7, 10] called with [7] called with [10] ...` view save

Test 7

Verdict: WRONG ANSWER

input
`3 3 6 8` view save

correct output
`0` view save

user output
`called with [3, 6, 8] called with [3] called with [6, 8] called with [6] called with [8] ...` view save

Test 8

Verdict: WRONG ANSWER

input
`4 5 5 4 10` view save

correct output
`2` view save

user output
`called with [5, 5, 4, 10] called with [5, 5] called with [5] called with [5] returning [5, 5] 0 ...` view save

Test 9

Verdict: WRONG ANSWER

input
`4 4 5 5 5` view save

correct output
`0` view save

user output
`called with [4, 5, 5, 5] called with [4, 5] called with [4] called with [5] returning [4, 5] 0 ...` view save

Test 10

Verdict: WRONG ANSWER

input
`4 7 10 7 1` view save

correct output
`4` view save

user output
`called with [7, 10, 7, 1] called with [7, 10] called with [7] called with [10] returning [7, 10] 0 ...` view save

Test 11

Verdict: WRONG ANSWER

input
`5 6 6 8 9 7` view save

correct output
`2` view save

user output
`called with [6, 6, 8, 9, 7] called with [6, 6] called with [6] called with [6] returning [6, 6] 0 ...` view save

Test 12

Verdict: WRONG ANSWER

input
`5 5 10 8 10 1` view save

correct output
`5` view save

user output
`called with [5, 10, 8, 10, 1] called with [5, 10] called with [5] called with [10] returning [5, 10] 0 ...` view save

Test 13

Verdict: WRONG ANSWER

input
`5 5 2 1 10 6` view save

correct output
`4` view save

user output
`called with [5, 2, 1, 10, 6] called with [5, 2] called with [5] called with [2] returning [2, 5] 1 ...` view save

Test 14

Verdict: WRONG ANSWER

input
`5 6 1 8 9 3` view save

correct output
`4` view save

user output
`called with [6, 1, 8, 9, 3] called with [6, 1] called with [6] called with [1] returning [1, 6] 1 ...` view save

Test 15

Verdict: WRONG ANSWER

input
`5 10 10 6 2 10` view save

correct output
`5` view save

user output
`called with [10, 10, 6, 2, 10] called with [10, 10] called with [10] called with [10] returning [10, 10] 0 ...` view save

Test 16

Verdict: WRONG ANSWER

input
`5 3 1 9 9 3` view save

correct output
`3` view save

user output
`called with [3, 1, 9, 9, 3] called with [3, 1] called with [3] called with [1] returning [1, 3] 1 ...` view save

Test 17

Verdict: WRONG ANSWER

input
`5 9 10 4 3 9` view save

correct output
`6` view save

user output
`called with [9, 10, 4, 3, 9] called with [9, 10] called with [9] called with [10] returning [9, 10] 0 ...` view save

Test 18

Verdict: WRONG ANSWER

input
`5 1 3 8 4 5` view save

correct output
`2` view save

user output
`called with [1, 3, 8, 4, 5] called with [1, 3] called with [1] called with [3] returning [1, 3] 0 ...` view save

Test 19

Verdict: WRONG ANSWER

input
`5 9 1 10 3 9` view save

correct output
`4` view save

user output
`called with [9, 1, 10, 3, 9] called with [9, 1] called with [9] called with [1] returning [1, 9] 1 ...` view save

Test 20

Verdict: WRONG ANSWER

input
`5 1 4 6 5 5` view save

correct output
`2` view save

user output
`called with [1, 4, 6, 5, 5] called with [1, 4] called with [1] called with [4] returning [1, 4] 0 ...` view save

Test 21

Verdict: WRONG ANSWER

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

correct output
`18` view save

user output
`called with [6, 6, 8, 9, 7, 9,...` view save

Test 22

Verdict: WRONG ANSWER

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

correct output
`25` view save

user output
`called with [5, 10, 8, 10, 1, ...` view save

Test 23

Verdict: WRONG ANSWER

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

correct output
`20` view save

user output
`called with [5, 2, 1, 10, 6, 1...` view save

Test 24

Verdict: WRONG ANSWER

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

correct output
`18` view save

user output
`called with [6, 1, 8, 9, 3, 2,...` view save

Test 25

Verdict: WRONG ANSWER

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

correct output
`29` view save

user output
`called with [10, 10, 6, 2, 10,...` view save

Test 26

Verdict: WRONG ANSWER

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

correct output
`17` view save

user output
`called with [3, 1, 9, 9, 3, 4,...` view save

Test 27

Verdict: WRONG ANSWER

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

correct output
`25` view save

user output
`called with [9, 10, 4, 3, 9, 1...` view save

Test 28

Verdict: WRONG ANSWER

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

correct output
`12` view save

user output
`called with [1, 3, 8, 4, 5, 10...` view save

Test 29

Verdict: WRONG ANSWER

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

correct output
`22` view save

user output
`called with [9, 1, 10, 3, 9, 4...` view save

Test 30

Verdict: WRONG ANSWER

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

correct output
`25` view save

user output
`called with [1, 4, 6, 5, 5, 1,...` view save

Test 31

Verdict: WRONG ANSWER

input
`100 589284012 636562060 767928734 ...` view save

correct output
`2843` view save

user output
`called with [589284012, 636562...` view save

Test 32

Verdict: WRONG ANSWER

input
`100 447773962 773442532 122816 137...` view save

correct output
`2446` view save

user output
`called with [447773962, 773442...` view save

Test 33

Verdict: WRONG ANSWER

input
`100 468145963 198730372 27838076 5...` view save

correct output
`2158` view save

user output
`called with [468145963, 198730...` view save

Test 34

Verdict: WRONG ANSWER

input
`100 591414747 75940263 760367935 9...` view save

correct output
`2298` view save

user output
`called with [591414747, 759402...` view save

Test 35

Verdict: WRONG ANSWER

input
`100 967034924 587586158 185430194 ...` view save

correct output
`2580` view save

user output
`called with [967034924, 587586...` view save

Test 36

Verdict: WRONG ANSWER

input
`100 238363353 59249204 934941692 8...` view save

correct output
`2578` view save

user output
`called with [238363353, 592492...` view save

Test 37

Verdict: WRONG ANSWER

input
`100 958701283 356460601 224848374 ...` view save

correct output
`2417` view save

user output
`called with [958701283, 356460...` view save

Test 38

Verdict: WRONG ANSWER

input
`100 81935404 244103474 837431431 3...` view save

correct output
`2315` view save

user output
`called with [81935404, 2441034...` view save

Test 39

Verdict: WRONG ANSWER

input
`100 937837681 11934038 257096283 9...` view save

correct output
`2692` view save

user output
`called with [937837681, 119340...` view save

Test 40

Verdict: WRONG ANSWER

input
`100 11139168 391337048 538883744 5...` view save

correct output
`2302` view save

user output
`called with [11139168, 3913370...` view save

Test 41

Verdict: WRONG ANSWER

input
`200 589284012 636562060 767928734 ...` view save

correct output
`10624` view save

user output
`called with [589284012, 636562...` view save

Test 42

Verdict: WRONG ANSWER

input
`200 447773962 773442532 122816 137...` view save

correct output
`9384` view save

user output
`called with [447773962, 773442...` view save

Test 43

Verdict: WRONG ANSWER

input
`200 468145963 198730372 27838076 5...` view save

correct output
`8760` view save

user output
`called with [468145963, 198730...` view save

Test 44

Verdict: WRONG ANSWER

input
`200 591414747 75940263 760367935 9...` view save

correct output
`8939` view save

user output
`called with [591414747, 759402...` view save

Test 45

Verdict: WRONG ANSWER

input
`200 967034924 587586158 185430194 ...` view save

correct output
`9905` view save

user output
`called with [967034924, 587586...` view save

Test 46

Verdict: WRONG ANSWER

input
`200 238363353 59249204 934941692 8...` view save

correct output
`9851` view save

user output
`called with [238363353, 592492...` view save

Test 47

Verdict: WRONG ANSWER

input
`200 958701283 356460601 224848374 ...` view save

correct output
`10551` view save

user output
`called with [958701283, 356460...` view save

Test 48

Verdict: WRONG ANSWER

input
`200 81935404 244103474 837431431 3...` view save

correct output
`9163` view save

user output
`called with [81935404, 2441034...` view save

Test 49

Verdict: WRONG ANSWER

input
`200 937837681 11934038 257096283 9...` view save

correct output
`9346` view save

user output
`called with [937837681, 119340...` view save

Test 50

Verdict: WRONG ANSWER

input
`200 11139168 391337048 538883744 5...` view save

correct output
`9982` view save

user output
`called with [11139168, 3913370...` view save

Test 51

Verdict: WRONG ANSWER

input
`1000 589284012 636562060 767928734 ...` view save

correct output
`256701` view save

user output
`called with [589284012, 636562...` view save

Test 52

Verdict: WRONG ANSWER

input
`1000 447773962 773442532 122816 137...` view save

correct output
`243505` view save

user output
`called with [447773962, 773442...` view save

Test 53

Verdict: WRONG ANSWER

input
`1000 468145963 198730372 27838076 5...` view save

correct output
`252964` view save

user output
`called with [468145963, 198730...` view save

Test 54

Verdict: WRONG ANSWER

input
`1000 591414747 75940263 760367935 9...` view save

correct output
`246581` view save

user output
`called with [591414747, 759402...` view save

Test 55

Verdict: WRONG ANSWER

input
`1000 967034924 587586158 185430194 ...` view save

correct output
`241203` view save

user output
`called with [967034924, 587586...` view save

Test 56

Verdict: WRONG ANSWER

input
`1000 238363353 59249204 934941692 8...` view save

correct output
`251093` view save

user output
`called with [238363353, 592492...` view save

Test 57

Verdict: WRONG ANSWER

input
`1000 958701283 356460601 224848374 ...` view save

correct output
`256962` view save

user output
`called with [958701283, 356460...` view save

Test 58

Verdict: WRONG ANSWER

input
`1000 81935404 244103474 837431431 3...` view save

correct output
`250165` view save

user output
`called with [81935404, 2441034...` view save

Test 59

Verdict: WRONG ANSWER

input
`1000 937837681 11934038 257096283 9...` view save

correct output
`246466` view save

user output
`called with [937837681, 119340...` view save

Test 60

Verdict: WRONG ANSWER

input
`1000 11139168 391337048 538883744 5...` view save

correct output
`249076` view save

user output
`called with [11139168, 3913370...` view save