BZOJ1011

传送门:BZOJ1011

看完这道题的题解后，我的内心就是崩溃的。
又TM是乱搞题。
我们暴力计算出前2000个星球的受力，而2000个星球之后就被我们直接用1到最后一个影响它的星球的质量的和除以他们编号的平均数……的平均数……的平均数。
我觉得我要学一下浮点误差分析了。
我的内心几乎是崩溃的。
我的内心几乎是崩溃的。
我的内心几乎是崩溃的。
重要的事情说三遍。

#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <algorithm>#include <iostream>using namespace std;const double eps=1e-6;int n,m;double A;double a[100005];double s[100005];double f[100005];void Readdata(){    freopen("loli.in","r",stdin);    scanf("%d%lf",&n,&A);    for(int i=1;i<=n;i++){        scanf("%lf",&a[i]);        s[i]=s[i-1]+a[i];    }}void Solve(){    int Q=min(n,2000);    for(int i=1;i<=Q;i++){        int p=floor(A*i+eps);        for(int j=1;j<=p;j++)            f[i]+=(a[j]*a[i]/(i-j)+eps);    }    for(int i=Q+1;i<=n;i++){        int p=floor(A*i+eps);        f[i]=s[p]*a[i]/(i-(1+p)/2)+eps;    }    for(int i=1;i<=n;i++)        printf("%.6lf\n",f[i]);}void Close(){    fclose(stdin);    fclose(stdout);}int main(){    Readdata();    Solve();    Close();    return 0;}