A21471.

省选/NOI-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给出 nn 个数 q1,q2,qnq_1,q_2, \dots q_n,定义

Fj = i=1j1qi×qj(ij)2  i=j+1nqi×qj(ij)2F_j~=~\sum_{i = 1}^{j - 1} \frac{q_i \times q_j}{(i - j)^2}~-~\sum_{i = j + 1}^{n} \frac{q_i \times q_j}{(i - j)^2}

Ei = FiqiE_i~=~\frac{F_i}{q_i}

1in1 \leq i \leq n,求 EiE_i 的值。

输入格式

第一行输入一个整数 nn

以下 nn 行,每行有一个实数。第 i+1i+1 行的数代表 qiq_i

输出格式

输出 nn 行每行一个实数,第 ii 行的数字代表 EiE_i

当你的输出与标准答案相差不超过 10210^{-2} 时即被认为正确。

输入输出样例

  • 输入#1

    5
    4006373.885184
    15375036.435759
    1717456.469144
    8514941.004912
    1410681.345880

    输出#1

    -16838672.693
    3439.793
    7509018.566
    4595686.886
    10903040.872

说明/提示

【数据范围】
对于 30%30\% 的数据,n1000n \leq 1000
对于 50%50\% 的数据,n6×104n \leq 6 \times 10^4
对于 100%100\% 的数据,1n1051 \leq n \leq 10^50<qi<1090 < q_i < 10^9

首页