传统题 1000ms 256MiB

知识,与你分享

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

E. 知识,与你分享

题目描述

纳西妲带来了一些芝士与大家分享。这些芝士将会被随机分配给了nn个人,第ii个人分配到的质量为wiw_i.不过纳西妲还想让大家增进感情,所以提议带着自己的芝士和身边的人互动,具体来说就是依次执行以下操作:

11个人将自己一半的芝士分享给第22个人,

22个人将自己一半的芝士分享给第33个人,

......

nn个人将自己一半的芝士分享给第11个人。

当上述nn个步骤依次完成后,我们称之为一轮。现在,纳西妲想知道,经过9876543219^{8^{7^{6^{5^{4^{3^{2^1}}}}}}}轮传递后,每个人拥有的芝士wiw_i'

输入格式

第一行,一个正整数nn.2n1052 \le n \le 10^5

第二行,nn个正整数wiw_i.1wi1091 \le w_i \le 10^9.

输出格式

一行,nn个非负浮点数wiw_i'.误差不超过10610^{-6}即可。

样例输入

2
4 2

样例输出

4 2

样例解释

对于第一轮传递:[4,2][2,4][4,2][4,2]\rightarrow [2,4] \rightarrow [4,2].

重复任意轮,结果总是[4,2][4,2].

zhishi.webp

2023 NNU 迎新生赛(Freshman Contest)

未参加
状态
已结束
规则
乐多
题目
14
开始于
2023-11-18 8:00
结束于
2023-11-18 22:00
持续时间
14 小时
主持人
参赛人数
132