CSES - Aalto Competitive Programming 2026 - wk8 - Wed

Submission details
Task:	Roller coaster
Sender:	aalto26hw_004
Submission time:	2026-10-28 17:26:14 +0200
Language:	Python3 (PyPy3)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	ACCEPTED	0.04 s	details
#2	WRONG ANSWER	0.04 s	details
#3	WRONG ANSWER	0.04 s	details
#4	WRONG ANSWER	0.04 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

Code

import sys

args = [int(x) for x in sys.stdin.read().strip().split()]
N = args.pop(0)
P, R, A, F = [],[],[],[]
for i in range(N):
    P.append(args.pop(0))
    R.append(args.pop(0))
    A.append(args.pop(0))
    F.append(args.pop(0))
X = 0
count = 0

def boucle(a, c) :
    for i in range(N - 1, -1, -1):
        a = max((a + A[i])/(1-F[i]/100), R[i])
        c += (a>=P[i])
    return a, c

x = X
while(2*count < N):
    x, count = boucle(X, count)
    X+=1

print(int(x))

Test details

Test 1

Verdict: ACCEPTED

input
`3 1000 5 5 0 20 20 20 50 50 50 0 99` view save

correct output
`145` view save

user output
`145` view save

Test 2

Verdict: WRONG ANSWER

input
`10 1000000 1000000 1000000 99 1000000 1000000 1000000 99 1000000 1000000 1000000 99 1000000 1000000 1000000 99 ...` view save

correct output
`2010101010101010100000000` view save

user output
`101010101010100112710434816` view save

Feedback: Incorrect character on line 1 col 1: expected "201010101010...", got "101010101010..."

Test 3

Verdict: WRONG ANSWER

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

correct output
`19316405` view save

user output
`41656368` view save

Feedback: Incorrect character on line 1 col 1: expected "19316405", got "41656368"

Test 4

Verdict: WRONG ANSWER

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

correct output
`81642158` view save

user output
`301599629` view save

Feedback: Incorrect character on line 1 col 1: expected "81642158", got "301599629"

Test 5

Verdict: WRONG ANSWER

input
`1 96033 88994 378596 21` view save

correct output
`96033` view save

user output
`479235` view save

Feedback: Incorrect character on line 1 col 1: expected "96033", got "479235"

Test 6

Verdict: WRONG ANSWER

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

correct output
`19366822` view save

user output
`19366821` view save

Feedback: Incorrect character on line 1 col 8: expected "19366822", got "19366821"

Test 7

Verdict: WRONG ANSWER

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

correct output
`6474336` view save

user output
`6474335` view save

Feedback: Incorrect character on line 1 col 7: expected "6474336", got "6474335"

Test 8

Verdict: WRONG ANSWER

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

correct output
`114240784216` view save

user output
`327886813152` view save

Feedback: Incorrect character on line 1 col 1: expected "114240784216", got "327886813152"

Test 9

Verdict: WRONG ANSWER

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

correct output
`26667465547194` view save

user output
`70858303556838` view save

Feedback: Incorrect character on line 1 col 1: expected "26667465547194", got "70858303556838"

Test 10

Verdict: WRONG ANSWER

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

correct output
`46921821` view save

user output
`72904904` view save

Feedback: Incorrect character on line 1 col 1: expected "46921821", got "72904904"

Test 11

Verdict: WRONG ANSWER

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

correct output
`2895218` view save

user output
`2895217` view save

Feedback: Incorrect character on line 1 col 7: expected "2895218", got "2895217"

Test 12

Verdict: WRONG ANSWER

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

correct output
`250399569` view save

user output
`250399568` view save

Feedback: Incorrect character on line 1 col 9: expected "250399569", got "250399568"

Aalto Competitive Programming 2026 - wk8 - Wed

Roller coaster

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

Tasks

Submissions (aalto26hw_004)