问题 4960 --对抗

4960: 对抗

题目描述

  根据战力排行榜,卡卡西很容易就知道每一位忍者的战斗力。某一天,他刻意将参训忍者分为两组,一组是男性,一组是女性,进行一对一的对抗训练。由于女性忍者实力普遍要比男性低,所以卡卡西会适当的给予女性忍者一定的同情分。同情分的给分原则是:先找出战力差距最大的一组(当然是男性战力大于女性战力),计算出差距t,然后以此为基准,从头开始计算,如果是第一次男性战力大于女性,则加上t,如果是第二次男性战力大于女性,加上t-1,如果是第三次男性战力大于女性,加上t-2,以此类推,直至结束,如果t为0,则不再加同情分。请你计算同情分的总和,并输出。如果所有女性的战力都不比男性低,则同情分的总和为0。

输入

三行,第一行一个整数n,表示有n对忍者会进行对抗,第二行n个正整数,为n个男性忍者的战力,第三行n个正整数,为n个女性忍者的战力。第二行和第三行的战力已经从大到小排好顺序。

输出

一行,一个整数,为同情分的总和。

样例输入输出

输入#1 复制
4
98 95 93 91
97 96 90 85
输出#1 复制
15

提示

解释
4次对抗,差距最大的是第四次对抗,差值t=6 (91-85)。第一次对抗加同情分6,第二次对抗不加,第三次对抗加同情分5,第四次对抗加同情分4。总的同情分为6+5+4=15,因此输出15。


1<=n<=1000,1<=每位忍者的战力<=10000。

序号 标题 作者 发表时间 费用 订购数 操作