— Dark mode

Aalto Competitive Programming 2025 - wk8 - Wed

Frog and flies

  • Start: 2025-10-29 16:20:00
  • End: 2025-10-29 17:50:00
Submission details
Task:Frog and flies
Sender:aalto25i_003
Submission time:2025-10-29 17:38:05 +0200
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.06 sdetails
#20.06 sdetails
#30.06 sdetails
#40.06 sdetails
#50.07 sdetails
#60.07 sdetails
#70.06 sdetails
#80.07 sdetails
#90.06 sdetails
#100.07 sdetails
#110.06 sdetails
#120.07 sdetails
#130.07 sdetails
#140.06 sdetails
#150.07 sdetails
#160.06 sdetails
#170.06 sdetails
#180.06 sdetails
#190.06 sdetails
#200.07 sdetails
#210.06 sdetails
#220.06 sdetails
#230.06 sdetails
#240.06 sdetails
#250.06 sdetails
#260.06 sdetails
#270.06 sdetails
#280.06 sdetails
#290.06 sdetails
#300.06 sdetails
#310.06 sdetails
#320.06 sdetails
#330.06 sdetails
#340.06 sdetails
#350.06 sdetails
#360.06 sdetails
#370.06 sdetails
#380.06 sdetails
#390.06 sdetails
#400.06 sdetails
#410.06 sdetails
#420.06 sdetails
#430.06 sdetails
#440.06 sdetails
#450.06 sdetails
#460.07 sdetails
#470.07 sdetails
#480.07 sdetails
#490.06 sdetails
#500.06 sdetails
#510.06 sdetails
#520.07 sdetails
#530.07 sdetails
#540.07 sdetails
#550.07 sdetails
#560.07 sdetails
#570.07 sdetails
#580.07 sdetails
#590.07 sdetails
#600.07 sdetails
#610.07 sdetails
#620.07 sdetails
#630.10 sdetails
#640.10 sdetails
#650.10 sdetails
#660.10 sdetails
#670.10 sdetails

Code

import sys
n = int(input())

maxi = 0
previous = []
for i in range(n):
    previous.append([])

tree = [0 for i in range(2*n)]


for i in range (n-1,0,-1):
    tree[i]= max(tree[2*i],tree[2*i+1])


def max(a,b):
    a+=n
    b+=n
    curr_min = tree[a]
    while (a<=b):
        if a%2 == 1:
            curr_min = max(curr_min,tree[a])
            a+=1
        if b%2 == 0:
            curr_min = max(curr_min,tree[b])
            b-=1
        a//=2
        b//=2
    return curr_min

def update(k,v):
    k = n + k
    tree[k] = v
    k//=2
    while(k>=1):
        prev = tree[k]
        tree[k] = max(tree[2*k],tree[2*k+1])
        if tree[k]== prev:
            break
        k//=2


entry = sys.stdin.read().split('\n')
for i in range(n-1,0,-1):
    a,b,c = [int(e) for e in entry[i].split()]

    update(i,a+maxi(b,c))

print(maxi(1,n))

Test details

Test 1

Verdict:

input
1
9 1 1
view save

correct output
9
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 49, in <module>
    print(...

Test 2

Verdict:

input
2
9 2 2
3 2 2
view save

correct output
12
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 3

Verdict:

input
2
20 2 2
16 2 2
view save

correct output
36
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 4

Verdict:

input
2
9 2 2
19 2 2
view save

correct output
28
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 5

Verdict:

input
3
17 3 3
19 2 3
16 3 3
view save

correct output
35
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 6

Verdict:

input
3
4 2 3
15 2 3
14 3 3
view save

correct output
33
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 7

Verdict:

input
3
20 2 3
15 3 3
15 3 3
view save

correct output
50
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 8

Verdict:

input
4
10 2 2
17 2 4
10 3 4
20 4 4
view save

correct output
57
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 9

Verdict:

input
4
9 1 4
15 3 4
1 3 3
5 4 4
view save

correct output
29
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 10

Verdict:

input
4
17 4 4
16 2 4
3 3 4
9 4 4
view save

correct output
28
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 11

Verdict:

input
4
9 1 1
11 2 4
13 3 3
19 4 4
view save

correct output
30
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 12

Verdict:

input
4
13 1 3
15 2 3
2 3 4
15 4 4
view save

correct output
45
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 13

Verdict:

input
5
17 3 5
11 4 5
13 5 5
9 5 5
...
view save

correct output
32
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 14

Verdict:

input
5
19 4 5
7 2 2
5 3 5
4 4 4
...
view save

correct output
33
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 15

Verdict:

input
5
19 1 1
9 4 5
7 4 4
5 4 4
...
view save

correct output
19
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 16

Verdict:

input
5
17 1 5
11 3 5
9 4 5
3 5 5
...
view save

correct output
45
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 17

Verdict:

input
5
19 1 5
11 2 5
4 3 5
20 4 5
...
view save

correct output
72
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 18

Verdict:

input
5
17 1 5
19 2 3
2 4 5
16 4 5
...
view save

correct output
64
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 19

Verdict:

input
5
5 5 5
1 5 5
20 4 5
11 5 5
...
view save

correct output
42
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 20

Verdict:

input
5
7 2 4
15 3 5
7 4 5
11 4 5
...
view save

correct output
49
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 21

Verdict:

input
5
5 1 5
11 5 5
9 5 5
9 4 5
...
view save

correct output
25
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 22

Verdict:

input
5
10 2 3
3 2 3
1 3 3
9 4 5
...
view save

correct output
14
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 23

Verdict:

input
10
17 6 10
11 7 10
13 9 10
9 8 10
...
view save

correct output
65
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 24

Verdict:

input
10
19 8 10
7 2 3
5 4 10
4 4 6
...
view save

correct output
61
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 25

Verdict:

input
10
19 1 2
9 6 10
7 6 6
5 5 6
...
view save

correct output
79
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 26

Verdict:

input
10
17 1 10
11 4 10
9 7 10
3 10 10
...
view save

correct output
75
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 27

Verdict:

input
10
19 1 10
11 2 10
4 3 10
20 4 10
...
view save

correct output
131
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 28

Verdict:

input
10
17 1 9
19 3 5
2 6 10
16 6 8
...
view save

correct output
85
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 29

Verdict:

input
10
5 10 10
1 9 10
20 5 10
11 8 10
...
view save

correct output
69
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 30

Verdict:

input
10
7 3 8
15 5 10
7 6 10
11 5 7
...
view save

correct output
60
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 31

Verdict:

input
10
5 1 10
11 9 10
9 9 10
9 4 10
...
view save

correct output
66
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 32

Verdict:

input
10
10 4 6
3 2 6
1 4 5
9 5 10
...
view save

correct output
88
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 33

Verdict:

input
100
906523441 60 92
585063857 61 96
669546421 86 98
469855690 66 85
...
view save

correct output
10771464872
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 34

Verdict:

input
100
122816 73 100
157577940 14 31
425825313 12 26
371043004 22 41
...
view save

correct output
14222241248
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 35

Verdict:

input
100
590195590 3 19
520495379 45 95
354694313 34 44
750398099 18 23
...
view save

correct output
12737127344
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 36

Verdict:

input
100
901888417 8 76
548496961 30 47
469291685 58 97
134846207 90 100
...
view save

correct output
8869447580
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 37

Verdict:

input
100
967034924 1 100
587586158 2 100
185430194 3 100
918715995 4 100
...
view save

correct output
48013661869
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 38

Verdict:

input
100
892631472 6 88
986350949 22 38
96444602 50 98
822387303 42 63
...
view save

correct output
15455597701
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 39

Verdict:

input
100
224848374 95 100
44771412 83 93
638932295 39 54
653343572 13 64
...
view save

correct output
10260736901
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 40

Verdict:

input
100
342493822 23 78
776814822 45 98
330726191 47 98
538074003 29 56
...
view save

correct output
11666821579
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 41

Verdict:

input
100
257096283 2 98
570001955 88 99
453495728 83 94
462212374 5 67
...
view save

correct output
10202755399
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 42

Verdict:

input
100
535937150 37 51
143698367 2 51
14304401 16 33
449369743 25 89
...
view save

correct output
17948258094
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 43

Verdict:

input
200
906523441 119 180
585063857 121 191
669546421 170 188
469855690 131 164
...
view save

correct output
14287251667
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 44

Verdict:

input
200
122816 145 200
157577940 27 62
425825313 21 49
371043004 40 80
...
view save

correct output
23839250714
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 45

Verdict:

input
200
590195590 6 38
520495379 88 190
354694313 66 86
750398099 34 44
...
view save

correct output
22543028553
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 46

Verdict:

input
200
901888417 15 149
548496961 59 85
469291685 115 192
134846207 180 190
...
view save

correct output
13373790403
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 47

Verdict:

input
200
967034924 1 200
587586158 2 200
185430194 3 200
918715995 4 200
...
view save

correct output
99932744816
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 48

Verdict:

input
200
892631472 12 175
986350949 43 74
96444602 99 196
822387303 82 124
...
view save

correct output
19585794045
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 49

Verdict:

input
200
224848374 190 200
44771412 165 176
638932295 76 98
653343572 23 122
...
view save

correct output
12979170792
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 50

Verdict:

input
200
342493822 46 156
776814822 89 196
330726191 93 196
538074003 55 110
...
view save

correct output
15243236118
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 51

Verdict:

input
200
257096283 3 195
570001955 174 190
453495728 164 180
462212374 6 129
...
view save

correct output
14283982608
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 52

Verdict:

input
200
535937150 73 101
143698367 3 100
14304401 31 65
449369743 47 176
...
view save

correct output
18543618567
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 53

Verdict:

input
1000
906523441 593 887
585063857 604 946
669546421 848 918
469855690 647 789
...
view save

correct output
32453898968
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 54

Verdict:

input
1000
122816 721 998
157577940 129 304
425825313 95 238
371043004 189 390
...
view save

correct output
45899314427
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 55

Verdict:

input
1000
590195590 26 186
520495379 436 948
354694313 322 422
750398099 157 208
...
view save

correct output
49394640341
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 56

Verdict:

input
1000
901888417 71 732
548496961 292 386
469291685 571 956
134846207 897 908
...
view save

correct output
29453089763
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 57

Verdict:

input
1000
967034924 1 1000
587586158 2 1000
185430194 3 1000
918715995 4 1000
...
view save

correct output
506241655029
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 58

Verdict:

input
1000
892631472 56 871
986350949 208 365
96444602 490 980
822387303 399 613
...
view save

correct output
44324051778
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 59

Verdict:

input
1000
224848374 948 972
44771412 822 842
638932295 372 448
653343572 103 583
...
view save

correct output
30967398959
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 60

Verdict:

input
1000
342493822 228 780
776814822 439 979
330726191 457 979
538074003 267 540
...
view save

correct output
43469922656
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 61

Verdict:

input
1000
257096283 12 970
570001955 870 925
453495728 817 867
462212374 15 622
...
view save

correct output
34202519364
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 62

Verdict:

input
1000
535937150 365 502
143698367 9 497
14304401 144 318
449369743 221 878
...
view save

correct output
46138944399
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 63

Verdict:

input
100000
906523441 59286 88407
585063857 60277 94359
669546421 84727 91203
469855690 64592 78208
...
view save

correct output
313668791775
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 64

Verdict:

input
100000
122816 72034 99721
157577940 12814 30235
425825313 9236 23611
371043004 18629 38794
...
view save

correct output
442748272142
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 65

Verdict:

input
100000
590195590 2593 18509
520495379 43533 94774
354694313 32056 42039
750398099 15446 20468
...
view save

correct output
441063322118
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 66

Verdict:

input
100000
901888417 7073 72882
548496961 29092 37704
469291685 56933 95391
134846207 89632 89836
...
view save

correct output
308915267694
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Test 67

Verdict:

input
100000
967034924 1 100000
587586158 2 100000
185430194 3 100000
918715995 4 100000
...
view save

correct output
49936734769054
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    update...

Tasks

A Trading NFTsB Roller coasterC A TIMES B!D Frog and fliesE Skyline

Submissions (aalto25i_003)

2025-10-29 17:51:59 2025-10-29 17:49:29 2025-10-29 17:48:43 2025-10-29 17:38:05 2025-10-29 17:27:30 2025-10-29 17:19:43 2025-10-29 17:18:19