题目详情题解（0）讨论（0）提交记录（0）

AT_abc057_d.[ABC057D] Maximum Average Sets

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

你有 nn 个物品，第 ii 个物品的价值为 viv_i。
你需要从这些物品中选择 AA 个以上，BB 个以下的物品，计算出所选物品平均值的最大值，并求出能使选择物品的平均值最大的选择方法有几种。

输入格式

输入共两行。
第一行三个整数 n,A,Bn,A,B。
第二行 nn 个整数 v1∼vnv_1\sim v_n。
由标准输入给出。

输出格式

输出共两行。
第一行一个实数，代表所选物品平均价值的最大值。如果选手答案与标准答案的绝对误差或相对误差在 10−610^{-6} 以下，则视为正确答案。
第二行一个整数，代表所选物品平均价值达到最大选择方法的数量。

输入输出样例

  • 输入#1

    5 2 2
1 2 3 4 5

    输出#1

    4.500000
1

  • 输入#2

    4 2 3
10 20 10 10

    输出#2

    15.000000
3

  • 输入#3

    5 1 5
1000000000000000 999999999999999 999999999999998 999999999999997 999999999999996

    输出#3

    1000000000000000.000000
1

  • 输入#4

    50 1 50
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

    输出#4

    1.000000
1125899906842623

说明/提示

数据规模与约定

对于 100%100\% 的测试点数据，保证：

  • 1≤a≤b≤n≤501\le a\le b\le n\le50
  • 1≤vi≤10151\le v_i\le10^{15}
  • viv_i 全部为整数。

样例 11 解释

选择第 44 个物品和第 55 个物品，价值的平均值是最大的，所以第一行输出 4.54.5。另外，由于除此之外的物品的选择方法中没有价值平均值为 4.54.5 的东西，所以第二行输出 11。

样例 22 解释

物品价值平均值最大的物品的选择方法可能有多个。

翻译：@Wuzetong

输入解题思路，AI测评打分。不知道怎么写?

首页