Sorting coins

def knapsack(W, m):
    global t, x
    if W == 0 or m == 0:
        return 0
    if t[m][W] != -1:
        return t[m][W]

    if x[m - 1][0] <= W:
        t[m][W] = max(x[m - 1][2] + knapsack(min(W - x[m - 1][0], x[m - 1][1]), m - 1), knapsack(W, m - 1))
        return t[m][W]
    t[m][W] = knapsack(W, m - 1)
    return t[m][W]


n = int(input())
x = [[] for i in range(n)]
for i in range(n):
    w, c, h = map(int, input().split())
    x[i] = [w, c, h]
x = sorted(x, key=lambda a: -a[1]-a[0])

t = [[-1 for i in range(5000 + 1)] for j in range(n + 1)]
print(knapsack(5000, n))


for w, c, h in x:
    for i in range(c):
        t[i] = max(t[i], t[i + w] + h)

Test 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '1 1'

Test 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '2 1'

Test 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '2 3'

Test 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '2 1'

Test 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '3 2'

Test 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '3 6'

Test 7

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '3 2'

Test 8

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '4 4'

Test 9

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '4 3'

Test 10

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '4 3'

Test 11

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '5 3'

Test 12

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '5 9'

Test 13

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '5 1'

Test 14

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '5 9'

Test 15

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '5 1'

Test 16

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '5 8'

Test 17

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '5 2'

Test 18

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '5 2'

Test 19

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '5 8'

Test 20

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '5 6'

Test 21

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '10 16'

Test 22

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '10 4'

Test 23

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '10 4'

Test 24

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '10 16'

Test 25

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '10 11'

Test 26

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '10 17'

Test 27

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '10 5'

Test 28

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '10 6'

Test 29

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '10 14'

Test 30

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '10 2'

Test 31

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100 109'

Test 32

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100 104'

Test 33

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100 120'

Test 34

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100 87'

Test 35

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100 30'

Test 36

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100 17'

Test 37

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100 2'

Test 38

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100 33'

Test 39

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100 47'

Test 40

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100 123'

Test 41

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '200 380'

Test 42

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '200 46'

Test 43

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '200 90'

Test 44

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '200 340'

Test 45

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '200 373'

Test 46

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '200 385'

Test 47

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '200 171'

Test 48

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '200 202'

Test 49

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '200 45'

Test 50

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '200 338'

Test 51

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100000 28757'

Test 52

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100000 18305'

Test 53

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100000 95231'

Test 54

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100000 30329'

Test 55

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100000 31228'

Test 56

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100000 30512'

Test 57

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100000 75350'

Test 58

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100000 87421'

Test 59

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100000 37351'

Test 60

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 15, in <module>
    n = int(input())
ValueError: invalid literal for int() with base 10: '100000 92760'