Problem 3669 --2020-4-盲比多少游戏(game)

3669: 2020-4-盲比多少游戏(game)

上一题 正确率: $36.36\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $11$ 正确数量 $4$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

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

Input

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

Output

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

Sample Input复制

3
1 5 3
2 4 6

Sample Output复制

50

提示

样例解释：
共出拳 3 次，第一次小强手握 1 个弹珠，小明手握 6 个弹珠，小
强输；第二次小强手握 5 个弹珠，小明手握 4 个弹珠，小强赢；第三次小强手握
3 个弹珠，小明手握 2 个弹珠，小强赢；小强两赢一输，总积分为 50 分。


数据范围:1≤n≤1000，每次出拳时手握弹珠数不超过 500。

推荐代码 查看3669 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$4 $ms] Andy1262 768765 2021-10-20 13:49:06
内存最少[$1160 $KB] 秃头de小菜鸟 808860 2022-02-20 22:33:07
第一AC ldy6314 764761 2021-10-11 14:56:59
第一挑战 zhouli 763564 2021-10-01 23:10:04

赛题来源/所属竞赛 S:合肥市信息学 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛