测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A6845. 「ZJOI2014」力

编程题 省选/NOI-

题目描述

给出 $n$ 个数 $q_i$,给出 $F_j$ 的定义如下:

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

令 $E_i=F_i/q_i$,求 $E_i$。

输入格式

第一行一个整数 $n$。
接下来 $n$ 行每行输入一个数,第 $i$ 行表示 $q_i$。

输出格式

$n$ 行,第 $i$ 行输出 $E_i$。与标准答案误差不超过 $10^{-2}$ 即可。

输入输出样例

输入 #1
5
4006373.885184
15375036.435759
1717456.469144
8514941.004912
1410681.345880
输出 #1
-16838672.693
3439.793
7509018.566
4595686.886
10903040.872

说明/提示

对于所有的数据,$n\leq 100000,\ 0<q_i<10^9$。
上一题 去做题 下一题