Description
田忌和国王打赌赛马,田忌和国王手上有相同数量的马,n匹马,一共要赛n场,每场要是田忌的马赢了,就赢200两银子,输了就输200两,打平就不得钱。
问怎样安排场次要是能赢可以使得田忌最后赢钱最多,要是输,能使田忌输的钱最少?
Input
第一行一个整数n,表示马的数量
第二行n个整数,空格分隔,表示田忌每匹马的速度
第三行n个整数,空格分隔,表示齐威王每匹马的速度
HINT
样例二:
输入:
2
20 20
20 20
输出:
0
样例三:
输入:
2
20 19
22 18
输出:
0
n<=1000