bzoj#P3527. [ZJOI2014] 力

[ZJOI2014] 力

题目描述

给出 nn 个数 qiq_i,给出 FjF_j 的定义如下:

$$F_j = \sum_{i < j} \frac {q_iq_j} {(i - j)^2} - \sum_{i > j} \frac {q_iq_j} {(i - j)^2}. $$

Ei=FiqiE_i = \dfrac {F_i} {q_i},求 EiE_i

输入格式

第一行一个整数 nn

接下来 nn 行每行输入一个数,第 ii 行表示 qiq_i

输出格式

nn 行,第 ii 行输出 EiE_i。与标准答案误差不超过 10210^{-2} 即可。

5
4006373.885184
15375036.435759
1717456.469144
8514941.004912
1410681.345880
-16838672.693
3439.793
7509018.566
4595686.886
10903040.872

数据范围

对于所有数据,保证 n105n \le 10^50<qi<1090 < q_i < 10^9