백준 14501번 파이썬

n=int(input())

a=[]

b=[]

dp=[]

for _ in range(n):

    x,y=map(int,input().split())

    a.append(x)

    b.append(y)

    dp.append(y)

dp.append(0)

for i in range(n-1,-1,-1):

    if i+a[i]>n:

        dp[i]=dp[i+1]

    else:

        dp[i]=max(dp[i+1], b[i]+dp[i+a[i]])

print(dp[0])