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

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

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $14$ 正确数量 $4$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
小强和小明两位小朋友在玩一个盲比多少的游戏,游戏规则非常简单:每次手握一定数量的小弹珠出拳,谁手中的小弹珠多,谁就算赢,赢家不仅可以获得输家本次出拳的小弹珠,还可以得到 50 积分的奖励,输家则被扣除 50 分奖励;如果弹珠数量一样,则不计积分。经过若干次的出拳,最后赢家就可以得到一定的积分。假设最后赢家是小强,你可以通过安排出拳时手握弹珠数量,使小强获得最多积分。开始时两人积分都为 0。
共 3 行,
第一行一个正整数 n(1≤n≤1000),表示总共出拳次数,
第二行有 n 个由空格分隔的正整数,表示小强每次出拳时手握的弹珠数,
第三行有 n 个由空格分隔的正整数,表示小明出拳时手握弹珠数。注意出拳时手握弹珠数不一定按照给出的顺序进行。
共 1 行一个整数,表示小强可获得的最大积分。
3
1 5 3
2 4 6
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

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