A21471.力
省选/NOI-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给出 n 个数 q1,q2,…qn,定义
Fj = i=1∑j−1(i−j)2qi×qj − i=j+1∑n(i−j)2qi×qj
Ei = qiFi
对 1≤i≤n,求 Ei 的值。
输入格式
第一行输入一个整数 n。
以下 n 行,每行有一个实数。第 i+1 行的数代表 qi。
输出格式
输出 n 行每行一个实数,第 i 行的数字代表 Ei。
当你的输出与标准答案相差不超过 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
说明/提示
【数据范围】
对于 30% 的数据,n≤1000;
对于 50% 的数据,n≤6×104;
对于 100% 的数据,1≤n≤105,0<qi<109。