— Dark mode

Aalto Competitive Programming 2025 - wk3 - Mon

Maximum sum

  • Start: 2025-09-15 16:20:00
  • End: 2025-09-15 17:50:00
Submission details
Task:Maximum sum
Sender:Ranjana
Submission time:2025-09-15 17:19:09 +0300
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.06 sdetails
#20.06 sdetails
#30.07 sdetails
#40.06 sdetails
#50.06 sdetails
#60.06 sdetails
#70.06 sdetails
#80.07 sdetails
#90.06 sdetails
#100.06 sdetails
#110.06 sdetails
#120.06 sdetails
#130.06 sdetails
#140.06 sdetails
#150.06 sdetails

Code

n, m, k = map(int, input().split())
boosts = list(map(int, input().split())) if m > 0 else []

L = n * 100
pos = 0
time = 0

for b in boosts:
    boost_pos = b * 100
    
    dist = (boost_pos - pos) % L
    time_to_pad = dist // 100
    
    if time + time_to_pad >= k:
        break
    
    # move to boost pad
    pos = (pos + 100 * time_to_pad) % L
    time += time_to_pad
    
    # apply boost for 1 second
    if time < k:
        pos = (pos + 200) % L
        time += 1
    else:
        break

# remaining time at normal speed
remaining = k - time
pos = (pos + 100 * remaining) % L

print(pos)

Test details

Test 1

Verdict:

input
10
1 1 1 1 1 1 1 1 1 1
view save

correct output
10
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    n, m, k...

Test 2

Verdict:

input
10
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1
view save

correct output
-1
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    n, m, k...

Test 3

Verdict:

input
10
24 7 -27 17 -67 65 -23 58 85 -...
view save

correct output
185
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    n, m, k...

Test 4

Verdict:

input
10
99 -59 31 83 -79 64 -20 -87 40...
view save

correct output
154
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    n, m, k...

Test 5

Verdict:

input
10
-19 61 60 33 67 19 -8 92 59 -3...
view save

correct output
383
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    n, m, k...

Test 6

Verdict:

input
200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view save

correct output
200000
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    n, m, k...

Test 7

Verdict:

input
200000
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
view save

correct output
-1
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    n, m, k...

Test 8

Verdict:

input
200000
381082742 830199996 -85684827 ...
view save

correct output
231210956017
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    n, m, k...

Test 9

Verdict:

input
200000
-935928962 -795492223 75287481...
view save

correct output
184607318819
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    n, m, k...

Test 10

Verdict:

input
200000
524408131 613017181 -62281009 ...
view save

correct output
360019999220
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    n, m, k...

Test 11

Verdict:

input
1
1
view save

correct output
1
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    n, m, k...

Test 12

Verdict:

input
1
-2
view save

correct output
-2
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    n, m, k...

Test 13

Verdict:

input
5
-1 -1 -1 -1 -2
view save

correct output
-1
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    n, m, k...

Test 14

Verdict:

input
2
-3 -2
view save

correct output
-2
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    n, m, k...

Test 15

Verdict:

input
1
-1000000000
view save

correct output
-1000000000
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    n, m, k...

Tasks

A Wario Kart IB Maximum sumC Wheel of fortuneD Particle accelerator

Submissions (Ranjana)

2025-09-15 17:20:09 2025-09-15 17:19:09