Permutation Bo

Permutation Bo

Permutation Bo_第1张图片
.
.
对于边上的满足的期望为0.5,对于中间的满足的期望是0.3,直接算就行了
.
.
队友代码

#include
using namespace std;

int a[1010];

int main() {
    int n;
    while(~scanf("%d",&n)) {
        for(int i = 1; i <= n; i++) scanf("%d",&a[i]);
        if(n==1) printf("%.6f\n",1.0*a[1]);
        else {
            double ans = 0.5*(a[1]+a[n]);
            int tot = 0;
            for(int i = 2; i <= n-1; i++) tot += a[i];
            printf("%.6f\n",1.0*tot/3.0+ans);
        }
    }
    return 0;   
}

你可能感兴趣的:(acm训练)