[Codeforces442B]Andrey and Problem（贪心+概率）

最新推荐文章于 2017-10-24 20:06:10 发布

Clove_unique

最新推荐文章于 2017-10-24 20:06:10 发布

阅读量659

点赞数

CC 4.0 BY-SA版权

分类专栏：题解贪心概率期望

本文链接：https://blog.youkuaiyun.com/Clove_unique/article/details/62069030

题解同时被 3 个专栏收录

1097 篇文章

订阅专栏

贪心

57 篇文章

订阅专栏

概率期望

34 篇文章

订阅专栏

这篇博客详细介绍了Codeforces第442场B题——Andrey and Problem的解题思路。题目中，n个人帮助A的概率分别为pi，博客讨论了如何计算恰好有一个人帮助A的概率，并提供了官方题解链接作为参考。文章内容包括题目描述、解题方法和实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

传送门
题意：有n个人，第n个人帮助A的概率为pi，问有且只有一个人帮助A的概率

题解

貌似这题怎么乱搞都是对的
官方题解http://codeforces.com/blog/entry/12739

代码

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;

int n;
double ans,mul,p[105];

int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;++i) scanf("%lf",&p[i]);
    sort(p+1,p+n+1);
    ans=p[n];mul=1.0-p[n];
    for (int i=n-1;i>=1;--i)
    {
        double now=ans*(1-p[i])+p[i]*mul;
        if (now<ans) break;
        mul*=1.0-p[i];ans=max(ans,now);
    }
    printf("%.9lf\n",ans);
}