问题标题: 酷町堂:求各位大神求解!最好发核心代码

0
0
已解决
陈恩和
陈恩和
修练者
修练者

题目链接: 酷町堂:5605

5605   盲比多少游戏(game)

经验值:2000 时间限制:1000毫秒 内存限制:128MB

合肥市第37届信息学竞赛(2020年)

 不许抄袭,一旦发现,直接清空经验!

题目描述 Deion

小强和小明两位小朋友在玩一个盲比多少的游戏, 游戏规则非常简单:每次手握一定数量的小弹珠出拳, 谁手中的小弹珠多,
谁就算赢,赢家不仅可以获得输家本次出拳的小弹珠,还可以得到50积分的奖励,输家则被扣除50分奖励;
如果弹珠数量一样, 则不计积分。经过若干次的出拳,最后赢家就可以得到一定的积分。假设最后赢家是小强,你可以通过安排出拳时手握弹珠数量,使小强获得最多积分。开始时两人积分都为0。

输入描述 Input Deion

共3行,第一行一个正整数n (1≤n≤1000) ,表示总共出拳次数,第二行有n个由空格分隔的正整数,表示小强每次出拳时手握的弹珠数,第三行有n个由空格分隔的正整数,表示小明出拳时手握弹珠数。注意出拳时手握弹珠数不一定按照给出的顺序进行。

输出描述 Output Deion

共1行一个整数,表示小强可获得的最大积分。

样例输入 Sample Input

3 1 5 3 2 4 6

样例输出 Sample Output

50

数据范围及提示 Data Size & Hint

样例解释:共出拳3次,第一次小强手握1个弹珠,小明手握6个弹珠,小强输;第二次小强手握5个弹珠,小明手握4个弹珠,小强赢;第三次小强手握3个弹珠,小明手握2个弹珠,小强赢;小强两赢一输,总积分为50分。
数据范围:1≤n≤1000,每次出拳时手握弹珠数不超过500。


0
已采纳
李轩昂
李轩昂
初级光能
初级光能

与 田忌赛马 的思路差不多相同

用自己最弱消耗对方最强

0
0
我要回答