P3198 [HNOI2008] 遥远的行星
题目描述
直线上 $N$ 颗行星,$X=i$ 处有行星 $i$,行星 $J$ 受到行星 $I$ 的作用力,当且仅当 $i \le A J$,此时 $J$ 受到作用力的大小为$F_{i->j}=\frac{M_i \times M_j}{j-i}$。
其中 $A$ 为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。
请计算每颗行星的受力,只要结果的相对误差不超过 5% 即可.
输入格式
无
输出格式
无
说明/提示
$1 \le N \le 10^5$
$0.01 < a \le 0.35$
$0 \le M_i \le 10^7$