# Bottom Up 방식의 dp 풀이 # 하나씩 접근하면서 모든 과정을 거쳐야하기에 dp를 사용했다는 점! import sys input = sys.stdin.readline n = int(input()) li = [list(map(int,input().split())) for _ in range(n)] dp = [0]*(n+1) for i in range(n): for j in range(i+li[i][0], n+1): if dp[j] < dp[i]+li[i][1]: dp[j] = dp[i]+li[i][1] print(dp[-1]) # Top Down import sys input = sys.stdin.readline n = int(input()) li = [list(map(int,input().sp..
