题目名称 2337. [ZJOI 2014] 力
输入输出 force.in/out
难度等级 ★★★★
时间限制 3000 ms (3 s)
内存限制 256 MiB
测试数据 10
题目来源 GravatarTenderRun 于2016-06-13加入
开放分组 全部用户
提交状态
分类标签
FFT ZJOI CTS论文相关
查看题解 分享题解
通过:89, 提交:153, 通过率:58.17%
GravatarEzoi_XY 100 0.816 s 6.52 MiB C++
GravatarEzoi_XY 100 0.904 s 7.46 MiB C++
Gravatar雾茗 100 1.077 s 9.31 MiB C++
Gravatar可以的. 100 1.132 s 13.31 MiB C++
Gravatar>.< 100 1.202 s 21.68 MiB C++
Gravatar徐心雨 100 1.261 s 13.29 MiB C++
Gravatarsxysxy 100 1.288 s 27.78 MiB C++
GravatarlAji人 100 1.305 s 27.75 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 100 1.313 s 78.51 MiB C++
Gravatargls1196 100 1.325 s 31.56 MiB C++
本题关联比赛
2022级数学专题练习赛6
关于 的近10条评论(全部评论)
失之毫厘差之千里
GravatarAAAAAAAAAA
2017-05-20 22:46 8楼
bzoj 3527
GravatarSky_miner
2017-02-14 07:05 7楼
是不是非要用long double才能A?第一次我用的double
GravatarFoolMike
2016-12-21 15:04 6楼
挂了一行,怎么搞?
GravatarFoolMike
2016-12-21 15:01 5楼
可以了
GravatarTenderRun
2016-06-15 18:44 4楼
应该是搞好了。。。
Gravatarmikumikumi
2016-06-14 10:19 3楼
回复 @mikumikumi :
……题面有了,现在的代码才是AC代码……
GravatarTenderRun
2016-06-13 18:59 2楼
先把题面加上吧
Gravatarmikumikumi
2016-06-13 10:18 1楼

2337. [ZJOI 2014] 力

★★★★   输入文件:force.in   输出文件:force.out   评测插件
时间限制:3 s   内存限制:256 MiB

【问题描述】

给出 $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=\frac{F_i}{q_i}$,求 $E_i$.

【输入格式】

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

【输出格式】

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

【样例输入】

5
4006373.885184
15375036.435759
1717456.469144
8514941.004912
1410681.345880

【样例输出】

-16838672.693
3439.793
7509018.566
4595686.886
10903040.872

【数据规模与约定】

对于 $30\%$ 的数据,$n\le 1000$。

对于 $50\%$ 的数据,$n\le 60000$。

对于 $100\%$ 的数据,$n\le 100000$。