y神的虐杀
Description
我们知道五中高一402班有一位dalao名叫ybh,他在每次考试中总能碾压ljt和wyq,人送外号y神、y校长。有一次我们三人要去参加某DDG OPJQ
考试,当然又要被碾压啦!一次DDG OPJQ
考试中会有n个科目,现在给出y神和蒟蒻ljt的n个科目的成绩和。
ljt认为如果任取门科目,则“被碾压比”为y神成绩总和与ljt的成绩总和之比,现在ljt希望你选择m门科目,使得“被碾压比”尽可能小。保证ljt不会所有科目都为0分,所有得分。
Input
- 输入有三行,第一行为n,m,意义如题面所述;
- 第二行为
- 第三行为
Output
- 仅一行,一个保留到小数点后两位的实数,为最小被碾压比。
Sample
Input
Output
Hint
- 时限2s,内存256mb
贪心如果过了我会查你水表。
Source
经典问题。物理被虐改编。
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 2
- 已通过
- 2
- 通过率
- 100%
- 上传者