传统题 文件IO:carpool 1000ms 256MiB

拼车(10-2)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

一次聚会结束后,一群朋友决定包一辆车各自回家。为了保证分摊费用的公平性,他们请来了智慧的岐岐来设计分摊方案。

题目描述

nn 个人在聚会结束后拼车回家,包车总费用为 mm 元。岐岐首先统计出了第 ii 个人单独打车回家需要的花费为 aia_i 元,然后他假设第 ii 个人分摊费用为 bib_i 元,并且要求

b1+b2++bn=mb_1 + b_2 + \dots + b_n = m

同时保证所有

aibia_i - b_i

都相等,也就是说每个人“拼车省”的钱相同,达到了公平分摊的效果。请你计算并输出 b1bnb_1 \sim b_n,结果保留小数点后两位。

输入格式

第一行包含两个正数 n,mn, m,其中 nn 是一个整数,mm 是一个实数。
第二行包含 nn 个非负实数,依次表示 a1,a2,,ana_1, a_2, \dots, a_n

输出格式

一行输出 nn 个实数,依次表示每个人需要支付的费用 b1,b2,,bnb_1, b_2, \dots, b_n,保留两位小数。

样例

2 100.00
80.00 40.00
70.00 30.00

样例解释

第一个人单独打车要 80.00 元,分摊后支付 70.00 元,节省了 10.00 元;
第二个人单独打车要 40.00 元,分摊后支付 30.00 元,也节省了 10.00 元。

数据范围

对于 10% 的数据,n=1n = 1.
对于 30% 的数据,n2n \le 2.
对于 100% 的数据,1n1051 \le n \le 10^5, 1m,ai1091 \le m, a_i \le 10^9.

附件

CSP-X/J 模拟赛7补题

未参加
状态
已结束
规则
IOI
题目
8
开始于
2025-10-19 15:30
结束于
2025-10-20 15:30
持续时间
24 小时
主持人
参赛人数
49