#1535. 轮流选卡
轮流选卡
本题需要文件读写
文件 IO 为:输入文件
twopick.in,输出文件twopick.out。请使用上述文件名读入和输出。
问题描述
桌上有 张任务卡,编号为 到 。第 张卡对甲方的计分值为 ,对乙方的计分值为 。
甲、乙轮流从未被选择的卡中取一张,甲先手,直到所有卡都被取完。甲取到第 张卡时获得 分,乙取到时获得 分。
甲最终得分总和为 ,乙为 。甲希望 尽可能小,乙希望 尽可能大。双方都采用最优策略,请求出最终的 。
输入格式
从文件 twopick.in 中读入数据。
第一行输入一个整数 。
第二行输入 个整数 。
第三行输入 个整数 。
输出格式
输出到文件 twopick.out 中。
输出一行一个整数,表示双方采用最优策略时 的值。
样例输入 1
1
100 200
150 300
样例输出 1
-200
样例输入 2
3
100 200 350 400 550 600
400 200 300 100 150 500
样例输出 2
-50
评测数据规模
- ;
- ;
- 输入均为整数。
相关
在下列比赛中: