传送门：http://codeforces.com/contest/235/problem/B
思路：设a[i]为第i段连续的O区间的长度，那么答案就是∑a[i]^2。
因为要算平方，那么就可以转化为点对贡献。
n^2=C(n,2)*2+n；
也就是说对于每对点i，j，表示i到j这一段都是O，ij这个点对对分数的贡献是2，对期望的贡献是2*π p[k] (i<=k<=j)，然后再加上每个O对答案的贡献1。
然后就是短的可怕的代码。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n;double ans,now,t;
int main(){
scanf("%d",&n);
while (n--){
scanf("%lf",&now);
t*=now,ans+=t*2+now,t+=now;
}
printf("%.10lf
",ans);
return 0;
}