记录编号	242742	评测结果	AAAAAAAAAA
题目名称	[Tyvj Feb11] 猫咪的进化	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.495 s
提交时间	2016-03-28 13:55:47	内存使用	18.60 MiB

#include<cstdio>
const int maxn=800050;
double v[maxn];
double f1[maxn],f2[maxn];
double max(double a,double b){
    return a>b?a:b;
}
int main(){
	freopen("neko.in","r",stdin);
	freopen("neko.out","w",stdout);
    int n;scanf("%d",&n);
    for(int i=1;i<=n;++i){
        scanf("%lf",v+i);
    }
    for(int i=1;i<=n;++i){
        f1[i]=f2[i-1]+v[i]*v[i];
        f2[i]=max(f1[i-1],max(f2[i-1]+v[i],f2[i-1]));
    }
    printf("%.4lf",max(f1[n],f2[n]));
    fclose(stdin);fclose(stdout);
    return 0;
}
/*

10
-12 327 0.26 -0.12 0.22 65 20 0.11 0 -1 12 
*/