n = int(input())
n_ = n
t = []
p = []
while(n_ > 0):
splited = input().split()
t.append(int(splited[0]))
p.append(int(splited[1]))
n_ -= 1
def fun(psum, i):
if i > n:
return 0
if i == n :
return psum
return max(fun(psum+p[i], i+t[i]), fun(psum, i+1))
print(fun(0, 0))
'알고리즘' 카테고리의 다른 글
백준_BruteForce_분해합 (0) | 2020.01.05 |
---|---|
백준_BruteForce_로또 (0) | 2019.12.28 |
백준_BruteForce_연구소 (0) | 2019.12.23 |
백준_BruteForce_일곱 난쟁이 (0) | 2019.12.22 |
백준_BruteForce_한수 (0) | 2019.12.22 |