Home => ProblemSet => 200.400-03:二八定律
Problem1591--200.400-03:二八定律

1591: 200.400-03:二八定律

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

二八定律(帕累托法则)又名80/20定律,它也被称为巴莱特定律、朱伦法则、关键少数法则、不重要多数法则、最省力的法则、不平衡原则,被广泛应用于社会学及企业管理学等,是19世纪末20世纪意大利经济学家帕累托发现的。他认为,在任何一组东西中,最重要的只占其中一小部分,约 20% ,其余 80% 尽管是多数,却是次要的,因此又称二八定律。
一个通俗的例子,世界上 80% 的财富归 20%的富人所有。现在希望您编写一个程序检验一下对于给定一组银行账户存储数据,检验是否严格不弱于二八定律。检验方法是,找到两个实数 A,B,满足 A%的人拥有了 B% 财富,且 B−A 最大。

Input

第一行一个整数 n ,表示给定 n 个账户存储信息。
第二行 n 个整数 a1,…,an,分别表示每个账户的存储余额。

Output

一行两个实数(结果四舍五入保留两位小数)分别表示 A ,B 。
如果有多个 (A,B) 同时达到了最大的 B−A,请输出 A 最大的那组答案。

Sample Input Copy

13
411 5622 3638 3411 5069 693 2738 3757 2496 2861 6761 355 1839

Sample Output Copy

46.15 71.27

HINT

样例二:
输入:
2
10 10
输出:
100.00 100.00


20%数据: 1≤n≤20。
40%数据: 1≤n≤1000。
40%数据: 1≤n≤105,1≤ai≤104
对于 100% 的数据,保证1≤n≤105,1≤ai≤104
在第一组样例中,第 2,3,4,5,8,11 个人的账户余额分别是 5622,3638,3411,5069,3757,6761,他们的余额总和为 28258,而所有人的余额总和为 39651。因此,这些人对应了 6/13≈46.15% 的人,他们拥有了 28258/39651≈71.27% 的财富。
在第二组样例中,有三组可能的 (A,B),分别是 (0,0),(50,50),(100,100):它们对应的 B−A 都是 0。因此根据题目描述,你需要输出 A 最大的那一组答案,即 (100,100)。

Source/Category