CSES - Aalto Competitive Programming 2026 - wk3 - Homework

Submission details
Task:	Card game
Sender:	aalto26ch_025
Submission time:	2026-09-10 17:00:48 +0300
Language:	Python3 (PyPy3)
Status:	READY
Result:	RUNTIME ERROR

Test results
test	verdict	time
#1	ACCEPTED	0.04 s	details
#2	ACCEPTED	0.04 s	details
#3	ACCEPTED	0.04 s	details
#4	ACCEPTED	0.04 s	details
#5	ACCEPTED	0.04 s	details
#6	ACCEPTED	0.07 s	details
#7	ACCEPTED	0.33 s	details
#8	RUNTIME ERROR	0.70 s	details
#9	RUNTIME ERROR	0.70 s	details
#10	RUNTIME ERROR	0.70 s	details
#11	ACCEPTED	0.04 s	details
#12	ACCEPTED	0.04 s	details
#13	ACCEPTED	0.04 s	details
#14	RUNTIME ERROR	0.70 s	details
#15	RUNTIME ERROR	0.68 s	details

Code

import sys

n = int(input())
cards = list(map(int, input().split()))
sys.setrecursionlimit(100000)

# opt[i] = max(opt[i-1], opt[i-3] + cards[i])
# opt[<1] = 0


o = [-1] * n


def opt(i: int) -> int:
    if i < 1:
        return 0

    if o[i] > -1:
        return o[i]

    o[i] = max(opt(i - 1), opt(i - 3) + cards[i])
    return o[i]


print(opt(n - 2))

Test details

Test 1

Verdict: ACCEPTED

input
`5 9 4 1 6 6` view save

correct output
`6` view save

user output
`6` view save

Test 2

Verdict: ACCEPTED

input
`6 5 6 2 4 10 1` view save

correct output
`16` view save

user output
`16` view save

Test 3

Verdict: ACCEPTED

input
`10 8 9 10 2 7 1 10 10 1 4` view save

correct output
`26` view save

user output
`26` view save

Test 4

Verdict: ACCEPTED

input
`100 1 8 8 5 7 10 9 4 8 10 6 3 8 7 ...` view save

correct output
`243` view save

user output
`243` view save

Test 5

Verdict: ACCEPTED

input
`1000 10 7 5 6 5 2 5 3 2 2 1 6 8 7 8...` view save

correct output
`2230` view save

user output
`2230` view save

Test 6

Verdict: ACCEPTED

input
`10000 9 1 8 2 6 5 1 3 3 10 6 3 9 3 1...` view save

correct output
`22363` view save

user output
`22363` view save

Test 7

Verdict: ACCEPTED

input
`100000 5 5 4 6 8 7 9 6 3 2 5 8 7 3 5 ...` view save

correct output
`226636` view save

user output
`226636` view save

Test 8

Verdict: RUNTIME ERROR

input
`1000000 5 8 5 7 9 1 9 10 3 6 1 8 3 9 7...` view save

correct output
`2259395` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "/box/input/code.py", line 25, in <module>
    print(opt(n - 2))
  File "/box/input/code.py", line 21, in opt
    o[i] = max(opt(i - 1), opt(i - 3) + cards[i])
  File "/box/input/code.py", line 21, in opt
    o[i] = max(opt(i - 1), opt(i - 3) + cards[i])
  File "/box/input/code.py", line 21, in opt
    o[i] = max(opt(i - 1), opt(i - 3) + cards[i])
  [Previous line repeated 169486 more times]
  File "/box/input/code.py", line 15, in opt
    if i < 1:
RecursionError: maximum recursion depth exceeded

Test 9

Verdict: RUNTIME ERROR

input
`1000000 4 5 3 5 4 3 6 7 10 6 3 9 7 9 1...` view save

correct output
`2260761` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "/box/input/code.py", line 25, in <module>
    print(opt(n - 2))
  File "/box/input/code.py", line 21, in opt
    o[i] = max(opt(i - 1), opt(i - 3) + cards[i])
  File "/box/input/code.py", line 21, in opt
    o[i] = max(opt(i - 1), opt(i - 3) + cards[i])
  File "/box/input/code.py", line 21, in opt
    o[i] = max(opt(i - 1), opt(i - 3) + cards[i])
  [Previous line repeated 169486 more times]
  File "/box/input/code.py", line 15, in opt
    if i < 1:
RecursionError: maximum recursion depth exceeded

Test 10

Verdict: RUNTIME ERROR

input
`1000000 10 3 6 7 7 10 4 4 5 2 9 4 6 10...` view save

correct output
`2260407` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "/box/input/code.py", line 25, in <module>
    print(opt(n - 2))
  File "/box/input/code.py", line 21, in opt
    o[i] = max(opt(i - 1), opt(i - 3) + cards[i])
  File "/box/input/code.py", line 21, in opt
    o[i] = max(opt(i - 1), opt(i - 3) + cards[i])
  File "/box/input/code.py", line 21, in opt
    o[i] = max(opt(i - 1), opt(i - 3) + cards[i])
  [Previous line repeated 169486 more times]
  File "/box/input/code.py", line 15, in opt
    if i < 1:
RecursionError: maximum recursion depth exceeded

Test 11

Verdict: ACCEPTED

input
`3 87 3 123` view save

correct output
`3` view save

user output
`3` view save

Test 12

Verdict: ACCEPTED

input
`2 175 95` view save

correct output
`0` view save

user output
`0` view save

Test 13

Verdict: ACCEPTED

input
`1 42` view save

correct output
`0` view save

user output
`0` view save

Test 14

Verdict: RUNTIME ERROR

input
`1000000 1000 1000 1000 1000 1000 1000 ...` view save

correct output
`333333000` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "/box/input/code.py", line 25, in <module>
    print(opt(n - 2))
  File "/box/input/code.py", line 21, in opt
    o[i] = max(opt(i - 1), opt(i - 3) + cards[i])
  File "/box/input/code.py", line 21, in opt
    o[i] = max(opt(i - 1), opt(i - 3) + cards[i])
  File "/box/input/code.py", line 21, in opt
    o[i] = max(opt(i - 1), opt(i - 3) + cards[i])
  [Previous line repeated 169486 more times]
  File "/box/input/code.py", line 15, in opt
    if i < 1:
RecursionError: maximum recursion depth exceeded

Test 15

Verdict: RUNTIME ERROR

input
`1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

correct output
`333333` view save

user output
(empty)

Error:

Traceback (most recent call last):
  File "/box/input/code.py", line 25, in <module>
    print(opt(n - 2))
  File "/box/input/code.py", line 21, in opt
    o[i] = max(opt(i - 1), opt(i - 3) + cards[i])
  File "/box/input/code.py", line 21, in opt
    o[i] = max(opt(i - 1), opt(i - 3) + cards[i])
  File "/box/input/code.py", line 21, in opt
    o[i] = max(opt(i - 1), opt(i - 3) + cards[i])
  [Previous line repeated 169486 more times]
  File "/box/input/code.py", line 15, in opt
    if i < 1:
RecursionError: maximum recursion depth exceeded

Aalto Competitive Programming 2026 - wk3 - Homework

Card game

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

Test 13

Test 14

Test 15

Tasks

Submissions (aalto26ch_025)