| Task: | Roller coaster |
| Sender: | aalto25i_007 |
| Submission time: | 2025-10-29 17:48:26 +0200 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.08 s | details |
| #2 | ACCEPTED | 0.20 s | details |
| #3 | WRONG ANSWER | 0.09 s | details |
| #4 | WRONG ANSWER | 0.08 s | details |
| #5 | ACCEPTED | 0.08 s | details |
| #6 | WRONG ANSWER | 0.08 s | details |
| #7 | WRONG ANSWER | 0.08 s | details |
| #8 | WRONG ANSWER | 0.19 s | details |
| #9 | WRONG ANSWER | 0.20 s | details |
| #10 | WRONG ANSWER | 0.09 s | details |
| #11 | WRONG ANSWER | 0.08 s | details |
| #12 | WRONG ANSWER | 0.11 s | details |
Code
import sys
from fractions import Fraction
from itertools import combinations
n: int = int(input())
ar = [list(map(Fraction, sys.stdin.readline().split())) for i in range(n)]
# print(*ar, sep='\n')
minp = Fraction(2010101010101010100000000)
for set in combinations(range(n), (n+1)//2):
# print(set)
p, r, _, _ = ar[-1]
prev = r
if (n-1) in set:
prev = p
if n == 1:
minp = prev
for i, track in enumerate(ar[-2::-1]):
P, R, A, F = track
# print(f"{P} {R} {A} {F}")
# print(prev)
prev = max((prev + A)/(1-F/100), R)
if i in set:
prev = max(prev, P)
if prev < minp:
minp = prev
print(minp)Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 3
1000 5 5 0 20 20 20 50 50 50 0 99 |
| correct output |
|---|
| 145 |
| user output |
|---|
| 145 |
Test 2
Verdict: ACCEPTED
| input |
|---|
| 10
1000000 1000000 1000000 99 1000000 1000000 1000000 99 1000000 1000000 1000000 99 1000000 1000000 1000000 99 ... |
| correct output |
|---|
| 2010101010101010100000000 |
| user output |
|---|
| 2010101010101010100000000 |
Test 3
Verdict: WRONG ANSWER
| input |
|---|
| 7
794772 933488 441001 5 271493 536110 509532 51 962838 821872 870163 38 499748 375441 611720 27 ... |
| correct output |
|---|
| 19316405 |
| user output |
|---|
| 57423220335823140/2972769583 |
Feedback: Incorrect character on line 1 col 1: expected "19316405", got "574232203358..."
Test 4
Verdict: WRONG ANSWER
| input |
|---|
| 3
596853 888598 841235 97 66172 267459 123646 63 797926 471325 495185 83 |
| correct output |
|---|
| 81642158 |
| user output |
|---|
| 9062279500/111 |
Feedback: Incorrect character on line 1 col 1: expected "81642158", got "9062279500/111"
Test 5
Verdict: ACCEPTED
| input |
|---|
| 1
96033 88994 378596 21 |
| correct output |
|---|
| 96033 |
| user output |
|---|
| 96033 |
Test 6
Verdict: WRONG ANSWER
| input |
|---|
| 4
621429 570665 136758 47 960437 633256 497081 80 609067 68711 635017 1 952965 878149 492025 33 |
| correct output |
|---|
| 19366822 |
| user output |
|---|
| 101617713700/5247 |
Feedback: Incorrect character on line 1 col 2: expected "19366822", got "101617713700..."
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 4
318031 108177 756250 50 502140 162500 94476 8 20779 421098 576089 37 839335 802331 61705 28 |
| correct output |
|---|
| 6474336 |
| user output |
|---|
| 9381311900/1449 |
Feedback: Incorrect character on line 1 col 1: expected "6474336", got "9381311900/1449"
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 10
267853 777820 375951 88 988230 882388 775839 83 967127 555787 30414 59 813651 989181 261150 83 ... |
| correct output |
|---|
| 114240784216 |
| user output |
|---|
| 23748068911771066973575/207877... |
Feedback: Incorrect character on line 1 col 1: expected "114240784216", got "237480689117..."
Test 9
Verdict: WRONG ANSWER
| input |
|---|
| 10
861881 84483 508595 97 274330 38611 473 18 695015 614973 493097 97 770531 391287 334900 98 ... |
| correct output |
|---|
| 26667465547194 |
| user output |
|---|
| 43189053819767451500/1619541 |
Feedback: Incorrect character on line 1 col 1: expected "26667465547194", got "431890538197..."
Test 10
Verdict: WRONG ANSWER
| input |
|---|
| 6
993908 158176 414002 83 50631 75954 861168 68 98702 383452 611097 7 953893 532084 225127 4 ... |
| correct output |
|---|
| 46921821 |
| user output |
|---|
| 20474617731725/436356 |
Feedback: Incorrect character on line 1 col 1: expected "46921821", got "204746177317..."
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 4
388404 393603 132467 24 739054 45905 89323 17 259460 850672 530957 26 420175 673047 31765 58 |
| correct output |
|---|
| 2895218 |
| user output |
|---|
| 137324031425/58349 |
Feedback: Incorrect character on line 1 col 1: expected "2895218", got "137324031425..."
Test 12
Verdict: WRONG ANSWER
| input |
|---|
| 8
643002 391445 280110 17 195187 908655 709512 0 354760 527205 486247 77 84740 350249 581194 78 ... |
| correct output |
|---|
| 250399569 |
| user output |
|---|
| 2825294315589400/11738441 |
Feedback: Incorrect character on line 1 col 2: expected "250399569", got "282529431558..."