#S5T2. 徐老师的老千计划
徐老师的老千计划
题目描述
马上就要放暑假了!
徐老师把黄老师,石老师,王老师叫到一起打牌,他们决定用打牌的方式选出一个赢家,负责安排暑假所有人的工作内容。
打牌的规则很简单,每个人手里有一些牌,牌上有一些点数,每一轮由徐老师先打出一张牌,然后另外三人可以不出牌,但是要出牌则只能打出点数 严格大于 这张牌的牌,直到徐老师手里打完牌后,游戏结束。
每个人最终的得分由打出的所有牌点数之和决定。
现在石老师和王老师已经打完了自己的所有牌,徐老师还剩下 张牌,黄老师还剩下 张牌
徐老师决定和黄老师私下进行了合作——只要徐老师帮助黄老师成为赢家,那么黄老师就不给徐老师安排任何工作!
现在徐老师想知道,对于剩下的这些牌,怎么出牌可以让黄老师获得尽可能大的得分?
输入格式
本题采用文件读写。
- 读入文件名:
swindler.in - 写出文件名:
swindler.out
第一行包含两个整数 含义如题
第二行 个整数 ,表示徐老师手里每张牌的点数
第三行 个整数 ,表示黄老师手里每张牌的点数
输出格式
输出一行,表示在剩下的这些牌中,黄老师能获得最大的得分
样例
3 4
3 4 7
1 2 4 8
12
样例 1 说明
一种方案为:
- 徐老师先打 ,黄老师打
- 徐老师再打 ,黄老师打 最终得分为
3 3
10 7 8
4 7 6
0
样例 2 说明
无论徐老师打什么牌,黄老师都没法出牌,得分为
数据范围与提示
| 测试点编号 | ||
|---|---|---|