# 14501 퇴사

기본 식 : dp[i] = MAX(P[i] + dp[i+T[i]], dp[i+1])

 

n = int(input())

t = [0 for _ in range(n)]
p = [0 for _ in range(n)]

for i in range(n):
  t[i],p[i] = map(int,input().split())


dp = [0 for _ in range(n)]
if t[n-1] == 1 : 
  dp[n-1] = p[n-1]


for i in range(n-2, -1, -1):
  day = i + t[i]

  if day == n : 
    # 더 이상의 상담은 없음. 
    dp[i]= max(p[i], dp[i+1])
  elif day < n : 
    dp[i] = max(p[i]+dp[day], dp[i+1])
  elif day > n : 
    dp[i] = dp[i+1]
  
print (max(dp))

 

 

# Reference 

https://bcp0109.tistory.com/8

백준 14501번. 퇴사 (Java, Python)