问题2486--Contest

2486: Contest

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

 $A$ 省和 $B$ 省要举办比赛,这两个省有 $n$ 个城市,每个省的每个城市有ai个学校,每个学校有两个队伍,分为1队和2队。现在要先举行市赛来选取每个城市的代表队伍去参加省赛,每个城市的ai学校要先进行比赛,每个学校派出它们的1队和2队。
要求:
(1)同一个学校的两队不会进行比赛;
(2)每两队间的比赛不超过一次。
如果赛后除了某个学校的1队外,其余各队比赛的场数各不相同,请你求出这个学校的2队比赛场数,用于做为决赛的分数值,它将代表省参加比赛,也就是说 $n$ 个城市将选出 $n$ 个队伍。
而决赛的规则类似于赛马,每场的胜者可以从败者那边获得200分,如果平局则谁也不得分,求最后A省最大能得到的分数。

输入

第一行输入 $n$ ,表示这两个省的城市数。
第二行输入 $n$ 个整数,表示 $A$ 省每个城市的学校数。
第三行输入 $n$ 个整数,表示 $B$ 省每个城市的学校数。
($1 \le $ 学校数 $\le 100$)

输出

输出A省最大能得到的分数。

样例输入 Copy

3
93 84 72
94 86 75

样例输出 Copy

200

提示

- 对于 $100\%$ 的数据,$1\le N\le100$。
我们经过第一轮处理后得到的是每个城市的分数,如A省的a1,最后用于决赛的分数为92分(为什么自己想想)。
在决赛中,再将这A省的三个城市和B省的三个城市进行比较
假设最后分数为
93 84 72
94 86 75
那么A省的a1能打败b2,a2能打败b3,此时A省分数为400
但A省的a3将输给B省的b1,A省将扣除200分,因此最后最大值为200。
要想获得最大,即用自己的劣等马(分值最少的城市)换取对面的上等马(分值最大的城市)。