题目详情
返回题库题目描述
徐老师最近又开始玩一个经典卡牌游戏——《炉石传说》，并且玩的卡组还是一个非常经典的卡组——弃牌术！
最近游戏出了一个新的模式，在这个模式下，允许玩家自己定义牌组顺序，不再随机抽牌，但是玩家每次只能打出牌组最上层的牌
现在徐老师已经定义好了一个牌组，牌组中共有 张牌，每张牌的效果可以简单的理解为两个效果——弃牌+伤害
这n 张牌一开始按照在牌组中从上往下的顺序依次编号1.....n
编号为i 的牌被打出时，会丢弃牌组最上方的xi 张牌（包括自己），并对对手造成yi点伤害当然，如果牌xi组中剩余的牌不够 张则不能打出这张牌
而徐老师氪金以后在这个模式下获得了一个可以无限使用的英雄技能——过牌！
这个技能可以将现在牌组顶端的卡牌移到卡组最下方
现在徐老师想知道，他组的这套卡组最多能打出多少伤害？
输入描述
输入第一行包含一个整数 表示有 n张卡牌
输入第二行包含 个整数，分别表示 xi，含义如题
输入第二行包含 个整数，分别表示yi ，含义如题
对于30%的数据，满足1<=n<=10
对于50%的数据，满足1<=n<=20
对于70%的数据，满足1<=n<=100
对于100%的数据，满足1<=xi<=n<=1000,1<=yi<=1000000
输出描述
输出徐老师最多能造成的伤害