直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力，只要结果的相对误差不超过5%即可.
| 题目名称 | 1840. [HNOI 2008]遥远的行星 |
|---|---|
| 输入输出 | bzoj_1011_planet.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 162 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Asm.Def
于2014-12-04加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：27， 提交：142， 通过率：19.01% | ||||
 神利·代目 |
100 | 0.796 s | 1.63 MiB | C++ |
 cdcq |
100 | 0.820 s | 1.99 MiB | C++ |
 doriko |
100 | 0.855 s | 2.60 MiB | C++ |
 Asm.Def |
100 | 0.880 s | 1.52 MiB | C++ |
 ZlycerQan |
100 | 0.914 s | 1.84 MiB | C++ |
 FoolMike |
100 | 0.918 s | 2.96 MiB | C++ |
 Kirin |
100 | 1.035 s | 2.58 MiB | C++ |
|
Kirin |
100 | 1.057 s | 2.58 MiB | C++ |
 niconicoqaq |
100 | 1.212 s | 2.60 MiB | C++ |
 LJZYDDLDRP |
100 | 1.279 s | 2.60 MiB | C++ |
| 关于 遥远的行星 的近10条评论(全部评论) |
|---|
1840. [HNOI 2008]遥远的行星
★☆ 输入文件：bzoj_1011_planet.in
输出文件：bzoj_1011_planet.out
评测插件时间限制：3 s 内存限制：162 MiB
【题目描述】
【输入格式】
第一行两个整数N和A. 1<=N<=10^5.0.01< a < =0.35
接下来N行输入N个行星的质量Mi,保证0<=Mi<=10^7
【输出格式】
N行，依次输出各行星的受力情况
【样例输入】
5 0.3 3 5 6 2 4
【样例输出】
0.000000 0.000000 0.000000 1.968750 2.976000
【提示】
精确结果应该为0 0 0 2 3,但样例输出的结果误差不超过5%,也算对