U138347 贩卖武器
题目背景
$Seaway$所效命的$Alpha$国和邪恶的$Euler$国之间关系越来越紧张,空气中的火药味很浓。二国决定尽快买入足够的武器以防万一。军备竞赛始终是国力竞争的重要一环,$Alpha$国必然不会让自己在开战之前就陷入劣势。所以,$Alpha$国人民委员会任命$Seaway$为军工采购部部长,全面负责买入武器的工作......
题目描述
两国都有自己的武器供应商,而且两个武器供应商都有$N$种武器可卖(两国所卖的武器不可能相同)。每种武器都有一个杀伤力$k_i$。每次,每国可以在两种操作中选择一种:
第一种:在自己的供应商中选择一种武器买入。
第二种:在对方的供应商中选择一种武器摧毁。摧毁的意义是,这种武器既不可以被自己买入,也不可以被对手买入。
显然,如何选择这两种操作直接决定了两国武器质量的优劣。假设$Euler$国的军工采购部部长和$Seaway$都很聪明,每次都会选择最优的操作。那么,请判断:$Alpha$国的武器质量(也就是所有买入武器的杀伤力之和)能否大于$Euler$国的武器质量,并求出二者差值。
输入格式
从文件$weapon.in$中读入数据。
第一行一个整数$N$,接下来的两行,每行$N$个整数,分别表示$Alpha$国,$Euler$国的武器供应商所提供的每种武器的杀伤力$k_i$。
输出格式
输出到文件$weapon.out$中。
第一行为$YES$和$NO$,表示$Alpha$国的武器质量能否大于$Euler$国的武器质量。第二行输出一个整数$ans$,表示两者差值。
说明/提示
【**样例1解释**】
一种最优策略是:($Alpha$国和$Euler$国的操作分别用$A,E$表示)
A 摧毁了 E 的一号武器。
E 摧毁了 A 的二号武器。
A 买入了一号武器。
E 买入了二号武器。
【**样例2解释**】
一种最优策略是:
A 摧毁了 E 的二号武器。
E 买入了一号武器。
A 买入了一号武器。
E 摧毁了 A 的二号武器。
【**数据范围**】
对于$60\%$的数据,$1\le N\le 100$。
对于全部数据,$1\le N\le 10^5,1\le k_i\le 10^6$。