P7761 [COCI 2016/2017 #5] Pareto
题目背景
二八定律提出:在任何一组东西中,最重要的只占其中一小部分,而其余尽管是多数,却是次要的。
例如,微软发现只需要修复 $20\%$ 的漏洞就能够减少 $80\%$ 的故障时间。再者,研究表明,$80\%$ 的财富都掌握在 $20\%$ 的人的手中。
题目描述
给定 $N$ 个银行客户的存款。求两个实数 $A,B$,使得 $A\%$ 的客户恰好拥有存款总额的 $B\%$,且 $B-A$ 最大。
输入格式
第一行,一个整数 $N$,表示银行客户的数量。
接下来的一行,共 $N$ 个整数,依次表示每个客户的存款。
输出格式
第一行,输出所求的 $A$ 值。
第二行,输出所求的 $B$ 值。
保证对于最大的 $B-A$,最终答案唯一。
若输出与答案相差不超过 $0.01$,则算作答案正确。
说明/提示
**【样例 1 解释】**
不难发现,存款金额为 $200$ 的客户拥有存款总额的约 $66.666667\%$。
**【数据规模与约定】**
对于 $100\%$ 的数据,$1 \le N \le 3 \times 10^5$,所有客户的存款金额都是不超过 $10^8$ 的非负整数。
**【提示与说明】**
**题目译自 [COCI 2016-2017](https://hsin.hr/coci/archive/2016_2017/) [CONTEST #5](https://hsin.hr/coci/archive/2016_2017/contest5_tasks.pdf) _T2 Pareto_。**
**本题分值按 COCI 原题设置,满分 $80$。**