社区讨论
求助大佬!!!!!
灌水区参与者 9已保存回复 13
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 13 条
- 当前快照
- 1 份
- 快照标识符
- @lo8vvgxf
- 此快照首次捕获于
- 2023/10/28 01:24 2 年前
- 此快照最后确认于
- 2023/10/28 01:24 2 年前
二八定律
time limit per test1 second
memory limit per test512 megabytes
inputstandard input
outputstandard output
二八定律(帕累托法则)又名80/20定律,它也被称为巴莱特定律、朱伦法则、关键少数法则、不重要多数法则、最省力的法则、不平衡原则,被广泛应用于社会学及企业管理学等,是19世纪末20世纪意大利经济学家帕累托发现的。他认为,在任何一组东西中,最重要的只占其中一小部分,约
20
%
,其余
80
%
尽管是多数,却是次要的,因此又称二八定律。
一个通俗的例子,世界上
80
%
的财富归
20
%
的富人所有。现在希望您编写一个程序检验一下对于给定一组银行账户存储数据,检验是否严格不弱于二八定律。检验方法是,找到两个实数
A
,
B
,满足
A
%
的人拥有了
B
%
财富,且
B
−
A
最大。
Input
第一行一个整数
n
,表示给定
n
个账户存储信息。
第二行
n
个整数
a
1
,
…
,
a
n
,分别表示每个账户的存储余额。
Output
一行两个实数(结果四舍五入保留两位小数)分别表示
A
,
B
。
如果有多个
(
A
,
B
)
同时达到了最大的
B
−
A
,请输出
A
最大的那组答案。
Examples
input
13
411 5622 3638 3411 5069 693 2738 3757 2496 2861 6761 355 1839
output
46.15 71.27
input
2
10 10
output
100.00 100.00
Note
Subtask 1 (20pts):
1
≤
n
≤
20
。
Subtask 2 (40pts):
1
≤
n
≤
1000
。
Subtask 3 (40pts):
1
≤
n
≤
10
5
,
1
≤
a
i
≤
10
4
。
对于
100
%
的数据,保证
1
≤
n
≤
10
5
,
1
≤
a
i
≤
10
4
在第一组样例中,第
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
)
。
回复
共 13 条回复,欢迎继续交流。
正在加载回复...