AT_arc043_a.[ARC043A] 点数変換

普及/提高-

通过率:0%

AC君温馨提醒

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

题目描述

有 NN 个人参加了测试。第 ii 个人的得分为 SiS_i。

由于分数分布不均,需要将分数转换,使得转换后的平均值为 AA,最大值与最小值的差为 BB。

分数的转换通过选择合适的实数 PP、QQ 来进行。第 ii 个人转换后的得分为 P×Si+QP \times S_i + Q。

请判断是否存在合适的 PP 和 QQ,如果存在,请输出它们。

输入格式

输入以如下格式从标准输入给出。

NN AA BB S1S_1 S2S_2 : SNS_N

  • 第 11 行包含三个用空格分隔的整数,分别表示参加测试的人数 N (2≤N≤105)N\ (2 \leq N \leq 10^5),转换后分数的平均值 A (1≤A≤109)A\ (1 \leq A \leq 10^9),以及转换后最大值与最小值的差 B (1≤B≤109)B\ (1 \leq B \leq 10^9)。
  • 第 22 行到第 N+1N+1 行的第 ii 行,包含一个整数 Si (0≤Si≤109)S_i\ (0 \leq S_i \leq 10^9),表示第 ii 个人的得分。

输出格式

如果不存在合适的转换,请输出 −1-1。

如果存在合适的转换,请在一行中输出 PP 和 QQ,用空格分隔。输出的绝对误差或相对误差至少有一项不超过 10−610^{-6} 即可。

输出末尾需换行。

输入输出样例

  • 输入#1

    5 2 4
    2
    4
    6
    8
    10

    输出#1

    0.5 -1
  • 输入#2

    13 29 31
    3
    1
    4
    1
    5
    9
    2
    6
    5
    3
    5
    8
    9

    输出#2

    3.875 10.8173076
  • 输入#3

    5 1 2
    34
    34
    34
    34
    34

    输出#3

    -1

说明/提示

样例解释 1

当 P=0.5,Q=−1P = 0.5, Q = -1 时,分数依次为 0,1,2,3,40, 1, 2, 3, 4,平均值为 22,最大值与最小值的差为 44。

由 ChatGPT 4.1 翻译

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

首页