期望的线性可加性

题目大意:
图片说明

思路:我们考虑每堆石头要么在1之前拿走,要么在1后拿走。
图片说明

#include <bits/stdc++.h>
#define DB double
using namespace std;

int a[100005];
int main(){

    int n; scanf("%d", &n);
    DB ans=0;
    for(int i=1; i<=n; i++){
        scanf("%d", &a[i]);
        if(i>1){
            ans+=a[i]*1.0/(a[i]+a[1]);
        }
    }
    printf("%.10f\n", ans+1);

    return 0;
}
全部评论

相关推荐

2024-12-21 10:42
已编辑
江西软件职业技术大学 Java
新宿站不停:该提升学历就提升学历,菜了就多练。没事找牛马公司虐自己是吧? 谁没事说自己“经验少”,这不自己把自己塞剎鼻hr嘴里找🐴吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务