强哥的打牌奇遇
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
强哥把强弟,强姐,强妹叫到一起打牌,他们决定用打牌的方式选出一个赢家,负责安排乔斯寒假营所有人的工作内容。
打牌的规则很简单,每个人手里有一些牌,牌上有一些点数,每一轮由强哥先打出一张牌,然后另外三人可以不出牌,但是要出牌则只能打出点数 严格大于 这张牌的牌,直到强哥手里打完牌后,游戏结束。
每个人最终的得分由打出的所有牌点数之和决定。
现在强姐和强妹已经打完了自己的所有牌,强哥还剩下 张牌,强弟还剩下 张牌
强哥决定和强弟私下进行了合作——只要强哥帮助强弟成为赢家,那么强弟就不给强哥安排任何工作!
现在强哥想知道,对于剩下的这些牌,怎么出牌可以让强弟获得尽可能大的得分?
输入格式
第一行包含两个整数 含义如题
第二行 个整数 ,表示强哥手里每张牌的点数
第三行 个整数 ,表示强弟手里每张牌的点数
输出格式
输出一行,表示在剩下的这些牌中,强弟能获得最大的得分
3 4
3 4 7
1 2 4 8
12
一种方案为:
- 强哥先打 ,强弟打
- 强哥再打 ,强弟打 最终得分为
提示
测试点编号 | ||
---|---|---|