2019 Multi-University Training Contest 10 1003:Valentine's Day

最新推荐文章于 2019-09-09 22:12:05 发布

到不了的远方-

最新推荐文章于 2019-09-09 22:12:05 发布

阅读量316

点赞数

CC 4.0 BY-SA版权

分类专栏：多校

本文链接：https://blog.youkuaiyun.com/bailichuan266/article/details/99994749

多校专栏收录该内容

17 篇文章

订阅专栏

本文探讨了在情人节选择礼物的问题，通过概率计算方法，找出使女友最高兴的礼物组合策略。利用枚举和动态调整概率的方法，实现了最优解的求解。

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

Valentine's Day

题意：

任选k个礼物，求能使得女朋友高兴一次的最大概率。

思路：

枚举能使得概率变大的p即可。

代码：

#include<bits/stdc++.h>
using namespace std;
double p[10005];
const double eps=1e-7;
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int n;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
			scanf("%lf",&p[i]);
		sort(p+1,p+1+n);
		double ans=p[n],kx=p[n],bkx=1-p[n];
		for(int i=n-1;i>=1;i--){
			if(kx*(1-p[i])+bkx*p[i]>ans){
				kx=kx*(1-p[i])+bkx*p[i];
				ans=kx;
				bkx=bkx*(1-p[i]);
			}
		}
		printf("%.12lf\n",ans);
	}
	return 0;
}