CF174A.Problem About Equation

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Problem About Equation

题目描述

nn 个快乐的程序员正在庆祝 Robert Floyd 的生日。Polycarpus 得到了一个光荣的任务:为每个人倒 Ber-Cola。为每个人倒入相同量的 Ber-Cola 非常重要。换句话说,每个杯子中的饮料体积必须相同。

Polycarpus 已经开始倒饮料,所以瓶子里剩下了一些 Ber-Cola。现在第 11 个杯子中有 a1a_{1} 毫升饮料,第 22 个杯子中有 a2a_{2} 毫升,以此类推。瓶子里还剩下 bb 毫升,Polycarpus 计划将这些饮料均匀倒入各个杯子,使得最终满足以下两个条件:

  • 共倒出了 bb 毫升,即瓶子被倒空;
  • 最终每个杯子中的饮料体积都相等。

请编写一个程序,确定对于第 ii 个杯子,Polycarpus 还需要向其中倒入多少毫升饮料 cic_{i},以确保上述两个条件同时满足。

如果没有解,请输出 -1;否则输出 nn 个实数 c1,c2,...,cnc_{1},c_{2},...,c_{n},每个 cic_{i} 表示需要倒入第 ii 个杯子的饮料体积。要求每个输出实数保留至少 66 位小数,每个 cic_{i} 单独占一行。如果存在解,Polycarpus 可以保证解是唯一的。

请注意,输出的小数应使用英文句点“.”作为小数点分隔符。

输入格式

第一行包含两个整数 nnbb2n100,1b1002 \leq n \leq 100,\, 1 \leq b \leq 100),nn 为杯子的总数,bb 为瓶中剩余饮料的体积。

第二行包含 nn 个整数 a1,a2,...,ana_{1},a_{2},...,a_{n}0ai1000 \leq a_{i} \leq 100),其中 aia_{i} 表示第 ii 个杯子当前的饮料体积。

输出格式

如果没有解,输出一行“-1”(不包含引号)。否则,输出 nn 个实数 c1,c2,...,cnc_{1},c_{2},...,c_{n},每个 cic_{i} 单独占一行,精确到小数点后至少 66 位,使用英文句点分隔整数部分和小数部分。

说明/提示

由 ChatGPT 5 翻译

样例

5 50
1 2 3 4 5
12.000000
11.000000
10.000000
9.000000
8.000000
2 2
1 100
-1

在线编程 IDE

建议全屏模式获得最佳体验