>Link
luogu U138097
>Description
小P同学在养殖一种非常凶狠的鱼,而且与其他鱼类不同,这种鱼越大越温顺,反而小鱼最凶残。当两条鱼相遇时, 小鱼会不断撕咬大鱼,每一口都咬下与它自身等重的肉(小鱼保持体重不变),直到大鱼的体重小于这条小鱼(若 两条鱼体重相同,一条鱼会将另一条撕咬殆尽)。
现在池塘中有n条鱼,小P想知道哪一对鱼相遇后,被咬的鱼剩余体重最大。
对于100%的数据,1 ≤ n ≤ 2e6,1 ≤ ai ≤ 1e6
>解题思路
先排个序
对于每一个小鱼 a i a_i ai,我们要找对 a i a_i ai的模数最大的数,那可以知道这个数是在所有 a i a_i a