#2993. Jeopardy!
Jeopardy!
题目描述
《危险边缘》(Jeoprady!)是一个玩家通过回答问题来获得积分的智力游戏。公司 Q 面向顶尖的 IT 公司举办了一场简化版的《危险边缘》比赛。巧合的是,两个老对手进入了决赛:公司 R1 和公司 R2。
决赛有 道题,其中的 道题是拍卖题,另外 道是常规问题。每一个问题都有一个代价。对于第 道题,它的代价是 。在比赛过程中,选手选择问题。在这种情况下,如果这道题是拍卖题且选手的积分严格大于这道题的代价,那么他可以改变这道题的代价。改变后的代价不能低于原本的代价,也不能高于选择这个问题的选手的积分。正确答案会给选手带来等同于这道题代价的积分,错误答案会让选手的积分减少等同于这道题代价的积分。
游戏将按如下方式进行。首先由公司 R2 选择一个问题,之后由正确回答前一个问题的人选择问题。如果没有人回答这个问题,最后一个选择问题的人将重新选择。
所有的 R2 的员工都支持他们的队伍。他们想要计算如果在整个比赛过程中运气最好的情况下(他们总是第一个正确回答问题)R2 队伍可以得到最大分数是多少。也许你不会感到惊讶,但这个问题被再次托付给你解决。
输入格式
第一行包含两个被空格隔开的整数 和 ,相应地表示问题总数和拍卖题总数。第二行包含 个被空格隔开的整数 为每个问题的代价,第三行包含 个不同的整数 为拍卖题的编号。假设问题的编号从 到 。
输出格式
仅一行,输出问题的答案——如果 R2 公司表现良好最多可以获得的积分。保证答案在 64 为有符号整数类型范围内。
输入输出样例 #1
输入 #1
4 1
1 3 7 5
3
输出 #1
18
输入输出样例 #2
输入 #2
3 2
10 3 8
2 3
输出 #2
40
输入输出样例 #3
输入 #3
2 2
100 200
1 2
输出 #3
400
相关
在下列比赛中: