Submission details
Task:Roller coaster
Sender:aalto26hw_002
Submission time:2026-10-28 17:27:59 +0200
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.06 sdetails
#20.06 sdetails
#30.06 sdetails
#40.06 sdetails
#50.06 sdetails
#60.06 sdetails
#70.06 sdetails
#80.06 sdetails
#90.06 sdetails
#100.06 sdetails
#110.06 sdetails
#120.06 sdetails

Code

import sys
import string
import math

n = int(input())

tracks = []

for i in range (n):
    P, R, A, F = map(int, input().split())
    tracks.append((P, R, A, F, False))

tracks.reverse()
costs = [i[0] - i[1] for i in tracks]
costs.sort()
cost_index = len(costs) // 2
if len(costs) % 2 == 1:
    cost_index += 1

medianCost = costs[cost_index]
count = 0
for i in range (len(tracks)):
    if (tracks[i][0] - tracks[i][1] < cost_index and count < cost_index):
        count += 1
        tracks[i] = (tracks[i][0], tracks[i][1], tracks[i][2], tracks[i][3], True)

    print(tracks[i])

startingSpeed = 0
currentSpeed = 0
prevCost = 0
for i in range (len(tracks) - 1):
    currentCost = 0
    if tracks[i][4]:
        currentCost = tracks[i][0]
    else:
        currentCost = tracks[i][1]

    if (currentSpeed > currentCost):
        currentCost = currentSpeed
    unitsLost = tracks[i+1][2]
    percentageLost = tracks[i+1][3]

    currentSpeed = math.ceil(((currentCost + unitsLost) * 100) // (100 - percentageLost))
    print(math.ceil(currentSpeed))
    

Test details

Test 1

Verdict:

input
3
1000 5 5 0
20 20 20 50
50 50 0 99

correct output
145

user output
(50, 50, 0, 99, True)
(20, 20, 20, 50, True)
(1000, 5, 5, 0, False)
140
145

Feedback: Output is longer than expected

Test 2

Verdict:

input
10
1000000 1000000 1000000 99
1000000 1000000 1000000 99
1000000 1000000 1000000 99
1000000 1000000 1000000 99
...

correct output
2010101010101010100000000

user output
(1000000, 1000000, 1000000, 99...

Feedback: Output is longer than expected

Test 3

Verdict:

input
7
794772 933488 441001 5
271493 536110 509532 51
962838 821872 870163 38
499748 375441 611720 27
...

correct output
19316405

user output
(953938, 558433, 739426, 77, F...

Feedback: Output is longer than expected

Test 4

Verdict:

input
3
596853 888598 841235 97
66172 267459 123646 63
797926 471325 495185 83

correct output
81642158

user output
(797926, 471325, 495185, 83, F...

Feedback: Output is longer than expected

Test 5

Verdict:

input
1
96033 88994 378596 21

correct output
96033

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 20, in <module>
    medianCost = costs[cost_index]
IndexError: list index out of range

Test 6

Verdict:

input
4
621429 570665 136758 47
960437 633256 497081 80
609067 68711 635017 1
952965 878149 492025 33

correct output
19366822

user output
(952965, 878149, 492025, 33, F...

Feedback: Output is longer than expected

Test 7

Verdict:

input
4
318031 108177 756250 50
502140 162500 94476 8
20779 421098 576089 37
839335 802331 61705 28

correct output
6474336

user output
(839335, 802331, 61705, 28, Fa...

Feedback: Output is longer than expected

Test 8

Verdict:

input
10
267853 777820 375951 88
988230 882388 775839 83
967127 555787 30414 59
813651 989181 261150 83
...

correct output
114240784216

user output
(408354, 167357, 798936, 9, Fa...

Feedback: Output is longer than expected

Test 9

Verdict:

input
10
861881 84483 508595 97
274330 38611 473 18
695015 614973 493097 97
770531 391287 334900 98
...

correct output
26667465547194

user output
(718997, 92389, 885294, 54, Fa...

Feedback: Output is longer than expected

Test 10

Verdict:

input
6
993908 158176 414002 83
50631 75954 861168 68
98702 383452 611097 7
953893 532084 225127 4
...

correct output
46921821

user output
(252353, 95119, 577814, 54, Fa...

Feedback: Output is longer than expected

Test 11

Verdict:

input
4
388404 393603 132467 24
739054 45905 89323 17
259460 850672 530957 26
420175 673047 31765 58

correct output
2895218

user output
(420175, 673047, 31765, 58, Tr...

Feedback: Output is longer than expected

Test 12

Verdict:

input
8
643002 391445 280110 17
195187 908655 709512 0
354760 527205 486247 77
84740 350249 581194 78
...

correct output
250399569

user output
(176609, 249573, 53827, 14, Tr...

Feedback: Output is longer than expected