n = int(input()) ls = [0]*(n+5) for i in range(n): a,b = map(int,input().split()) ls[i] = [a,b] dp = [0]*(n+5) for i in range(n-1,-1,-1): dp[i] = dp[i+1] c = i + ls[i][1]+1 dp[i] = max(dp[i],ls[i][0]+(dp[c] if c<n else 0 )) print(max(dp))
注册一个 DashOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 DashOJ 通用账户