#P0020. [2020 合肥市小学组] 盲比多少游戏(game)

[2020 合肥市小学组] 盲比多少游戏(game)

题目描述

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

输入格式

33 行,第一行一个正整数 nn1n10001 \leq n \leq 1000),表示总共出拳次数,

第二行有 nn 个由空格分隔的正整数,表示小强每次出拳时手握的弹珠数,

第三行有 nn 个由空格分隔的正整数,表示小明出拳时手握弹珠数。注意出拳时手握弹珠数不一定按照给出的顺序进行。

输出格式

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

样例

输入#1

3
1 5 3
2 4 6

输出#1

50

解释#1

共出拳 33 次,第一次小强手握 11 个弹珠,小明手握 66 个弹珠,小强输;第二次小强手握 55 个弹珠,小明手握 44 个弹珠,小强赢;第三次小强手握 33 个弹珠,小明手握 22 个弹珠,小强赢;小强两赢一输,总积分为 5050 分。

数据范围

对于 100%100\% 的测试数据满足:1n10001 \leq n \leq 1000,每次出拳时手握弹珠数不超过 500500