U138580 简单的打击
题目描述
帮助统治者解决问题之后,统治者准备奖励你两把剑,让你去打怪。
具体的来说,两把剑分别代表了两个长度为n的序列a,b。
你什么方面都强,所以你可以分别重新锻造这两把剑,锻造就相当于重新排列这两个序列。
合并这两把剑,让它变成一把新剑(对应序列c),合并相当于把对应位置上的数加起来c[i]=a[i]+b[i]。
最后你准备拿着这把新剑去找大Boss,造成的伤害是众数出现的次数。
问怎么排列才能使得伤害最大化,输出最大伤害。
输入格式
第一行输入一个正整数n
第二行输入n个数,表示每个a[i];
第三行输入n个数,表示每个b[i];
输出格式
输出一个整数表示最大伤害
说明/提示
#### 数据范围
对于20%的数据 n ≤ 5000
对于50%的数据 1 ≤ a[i],b[i] ≤ 5000
对于100%的数据 1 ≤ a[i],b[i] ≤ 100000,n ≤ 100000
#### 样例解释
对于样例1,可将b序列重排为5,4,3,2,1;
此时得到c序列为6,6,6,6,6,众数6出现次数为5.