Home => ProblemSet => 2.10-28:田忌赛马
Problem1576--2.10-28:田忌赛马

1576: 2.10-28:田忌赛马

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 10
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

田忌和国王打赌赛马,田忌和国王手上有相同数量的马,n匹马,一共要n场,每场要是田忌的马赢了,就赢200两银子,输了就输200两,打平就不得钱。
问怎样安排场次要是能赢可以使得田忌最后赢钱最多,要是输,能使田忌输的钱最少?

Input

第一行一个整数n,表示马的数量
第二行n个整数,空格分隔,表示田忌每匹马的速度
第三行n个整数,空格分隔,表示齐威王每匹马的速度

Output

一个整数,表示比赛结果

Sample Input Copy

3
92 83 71
95 87 74

Sample Output Copy

200

HINT




样例二:
输入:
2
20 20
20 20
输出:
0


样例三:
输入:
2
20 19
22 18
输出:
0


n<=1000

Source/Category