/ 基础 / 题库 /

Pareto

Pareto

时间限制:1秒  内存限制:256M


题目背景

二八定律提出:在任何一组东西中,最重要的只占其中一小部分,而其余尽管是多数,却是次要的。

例如,微软发现只需要修复 \(20\%\) 的漏洞就能够减少 \(80\%\) 的故障时间。再者,研究表明,\(80\%\) 的财富都掌握在 \(20\%\) 的人的手中。

题目描述

给定 \(N\) 个银行客户的存款。求两个实数 \(A,B\),使得 \(A\%\) 的客户恰好拥有存款总额的 \(B\%\),且 \(B-A\) 最大。

输入格式

第一行,一个整数 \(N\),表示银行客户的数量。

接下来的一行,共 \(N\) 个整数,依次表示每个客户的存款。

输出格式

第一行,输出所求的 \(A\) 值。

第二行,输出所求的 \(B\) 值。

保证对于最大的 \(B-A\),最终答案唯一。

若输出与答案相差不超过 \(0.01\),则算作答案正确。

输入输出样例 #1

输入 #1

2
100 200

输出 #1

50.0
66.66666666666666

输入输出样例 #2

输入 #2

8
100100 10 100 1000 1 10100
90100 100100

输出 #2

37.5
96.28172769816027

说明/提示

【样例 1 解释】

不难发现,存款金额为 \(200\) 的客户拥有存款总额的约 \(66.666667\%\)。

【数据规模与约定】

对于 \(100\%\) 的数据,\(1 \le N \le 3 \times 10^5\),所有客户的存款金额都是不超过 \(10^8\) 的非负整数。

信息

ID
1087
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者