CSES - Aalto Competitive Programming 2024 - wk8 - Wed - Results
Submission details
Task:Roller coaster
Sender:aalto2024i_001
Submission time:2024-10-30 17:44:36 +0200
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.04 sdetails
#20.00 sdetails
#30.13 sdetails
#40.29 sdetails
#50.05 sdetails
#60.10 sdetails
#70.08 sdetails
#80.00 sdetails
#90.00 sdetails
#100.16 sdetails
#110.08 sdetails
#120.28 sdetails

Code

import sys

n = int(input())
l = sys.stdin.read().split("\n")
p,r,a,f = [], [], [], []
for i in range(n):
    p1,r1,a1,f1 = l[i].split()
    p.append(int(p1))
    r.append(int(r1))
    a.append(int(a1))
    f.append(int(f1))

print(p)

def sim(x):
    uh = 0
    for i in range(n):
        uh += int(x <= p[i])
        x = x - a[i] - x * f[i] / 100
        if x <= 0:
            return False
    if uh >= n/2:
        return False
    return True

# x = -1
# while True:
#     print(sim(s))

x = 0
b = 1000
d = True
while b:
    print(x)
    d1 = sim(x)
    if d1:
        x -= b
    else:
        x += b
    if d != d1:
        b //= 2
    d = d1
print(x-1)

Test details

Test 1

Verdict:

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

correct output
145

user output
[1000, 20, 50]
0
1000
500
250
...

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
(empty)

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
[794772, 271493, 962838, 49974...

Test 4

Verdict:

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

correct output
81642158

user output
[596853, 66172, 797926]
0
1000
1500
2000
...

Test 5

Verdict:

input
1
96033 88994 378596 21

correct output
96033

user output
[96033]
0
1000
1500
2000
...

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
[621429, 960437, 609067, 95296...

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
[318031, 502140, 20779, 839335...

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
(empty)

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
(empty)

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
[993908, 50631, 98702, 953893,...

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
[388404, 739054, 259460, 42017...

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
[643002, 195187, 354760, 84740...