[백준] 14501번 퇴사 (파이썬)

https://www.acmicpc.net/problem/14501

n = int(input())
arr = []
for _ in range(n):
    arr.append(list(map(int, input().split())))
    
dp = [0]*(n+1)

for i in range(n):
    for j in range(i+arr[i][0], n+1):
        if dp[j] < dp[i] + arr[i][1]:
            dp[j] = dp[i] + arr[i][1]
            
print(dp[n])