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
- 上传者