알고리즘

백준_BruteForce_퇴사

소소의 2019. 12. 22. 13:28
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))