徐老师的炉石传说
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师最近又开始玩一个经典卡牌游戏——《炉石传说》，并且玩的卡组还是一个非常经典的卡组——弃牌术！最近游戏出了一个新的模式，在这个模式下，允许玩家自己定义牌组顺序，不再随机抽牌，但是玩家每次只能打出牌组最上层的牌
现在徐老师已经定义好了一个牌组，牌组中共有 $n$ 张牌，每张牌的效果可以简单的理解为两个效果——弃牌+伤害
这 $n$ 张牌一开始按照在牌组中从上往下的顺序依次编号 $1 \dots n$
编号为 $i$ 的牌被打出时，会丢弃牌组最上方的 $x_i$ 张牌（包括自己），并对对手造成 $y_i$ 点伤害当然，如果牌组中剩余的牌不够 $x_i$ 张则不能打出这张牌
而徐老师氪金以后在这个模式下获得了一个可以无限使用的英雄技能——过牌！
这个技能可以将现在牌组顶端的卡牌移到卡组最下方
现在徐老师想知道，他组的这套卡组最多能打出多少伤害？
输入格式
输入第一行包含一个整数 $n$ 表示有 $n$ 张卡牌输入第二行包含 $n$ 个整数，分别表示 $x_i$，含义如题
输入第二行包含 $n$ 个整数，分别表示 $y_i$，含义如题
对于 $30\%$ 的数据，满足 $1 \leq n \leq 10$
对于 $50\%$ 的数据，满足 $1 \leq n \leq 20$
对于 $70\%$ 的数据，满足 $1 \leq n \leq 100$
对于 $100\%$ 的数据，满足 $1 \leq x_i \leq n \leq 1000, 1 \leq y_i \leq 1000000$
输出格式
输出徐老师最多能造成的伤害样例
5
2 2 1 1 1
7 8 3 3 31823CSP-J秋季普及组模拟赛(2)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2023-9-17 12:00
- 结束于
- 2023-9-27 12:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 26
