(dp)ZJNU-G - Research Productivity Index_会飞的小蛇的博客-程序员宝宝

技术标签: 比赛  

ZJNU-G - Research Productivity Index

思路:

牛客的C思路一样,QAQ。

代码:

#include<bits/stdc++.h>
#define pii pair<int,int>
#define ll long long
#define cl(x,y) memset(x,y,sizeof(x))
#define ct cerr<<"Time elapsed:"<<1.0*clock()/CLOCKS_PER_SEC<<"s.\n";
const int N=100+10;
const int mod=1e7+9;
const int maxn=0x3f3f3f3f;
const int minn=0xc0c0c0c0;
const int inf=99999999;
using namespace std;
double p[N],dp[N][N];
int cmp(int x,int y)
{
    
	return x>y;
}
int main()
{
    
	int n,i,j;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%lf",&p[i]);
	sort(p+1,p+n+1,cmp);
	dp[0][0]=1;
	for(i=1;i<=n;i++)
		dp[i][0]=dp[i-1][0]*(1-p[i]/100);
	for(i=1;i<=n;i++)
		for(j=1;j<=i;j++)
			dp[i][j]=dp[i-1][j-1]*p[i]/100+dp[i-1][j]*(1-p[i]/100);
	double res=0;
	for(i=1;i<=n;i++)
	{
    
		double sum=0;
		for(j=1;j<=i;j++)
			sum+=dp[i][j]*pow(j,j*1.0/i);
		res=max(sum,res);
	}
	printf("%.9lf\n",res);
	return 0;
}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Z7784562/article/details/104211595

智能推荐

排序算法总结(java篇)_泊凉青川的博客-程序员宝宝

排序算法分类 排序算法时间复杂度 冒泡排序 冒泡排序要注意的一点就是它是两两对比,当走完一遍的时候,可以确定最大的已经被排序到最后了,这个在写代码的时候要注意,记住关键的两点:相邻的两个数进行比较,大于则进行调换。 每一组走完就可以确定最大的数已经放到了正确的位置。代码 private static void bubbling(int[] arr) {...

C语言对寄存器封装_廖旭的博客-程序员宝宝

一、封装外设 用C语言代码把外设地址映射用宏定义封装/* 外设基地址 */#define PERIPH_BASE ((unsigned int)0x40000000)/* 总线基地址 */#define APB1PERIPH_BASE PERIPH_BASE#define APB2PERIPH_BASE (PERIPH_BASE + Ox00010000)../* GPI

BZOJ3876 AHOI2014 支线剧情 费用流_weixin_30951231的博客-程序员宝宝

题意:给定一张有向图,求一个路径集合,集合中的路径满足:1、起点为1,终点出度为0 2、集合中的路径覆盖了所有的点 3、在满足前两个条件的基础上,路径权值和最小题解:显然是个带下界的有源费用流。按照如下方式建模,对于一条边权为w的边(u,v)和任意一个点xx向T连容量为k费用为0的边,表示其后每条路经都必须跑一次。x向1连容量为INF费用为0的边,表示从任意一个点都可以回到1...

Navicat Premium 的常用功能_weixin_30871701的博客-程序员宝宝

1.快捷键 1.1. F8 快速回到当前对象列表 1.2. Ctrl + q 打开查询界面 1.3. Ctrl + d 快速修改当前的表结构 1.4. Ctrl + r 运行当前查询界面里面的 sql 语句 1.5. Ctrl + shift + r 运行当前选中的 sql 语句2.快速查看表结构 2.1.右键表信息-&gt;选择对象信息 2.2.右键表信息-&gt;选择...

安卓文件存在但是unity中通过www读取失败_草帽轩轩的博客-程序员宝宝

在安卓手机上 动态存储了一个.png文件到 Application.persistentDataPath路径下,使用File.Exists()方法判断 文件存在,打开安卓手机上的对应文件夹 也可以看到这张照片,但是在Unity中加载的时候 一直加载不成功,折腾了好久才发现原因。 原来的加载方法(路径)IEnumeratorLoadCusTexByWWW()    {

Django安装步骤(pycharm)_endmoon的博客-程序员宝宝_pycharm安装django

Django安装步骤(pycharm)1.创建Django项目db没有显示红色x说明创建成功了2.安装插件界面左下角有一个Terminal,点开就是一个命令行控制台,可以输入命令查看Django版本信息,可以看出pycharm创建Django安装的是2.1.1的版本2.1.安装Django1.11.12版本目前支持比较好的为1.11.12...

随便推点

Angular学习笔记(3) 部分内置指令介绍_zhangmaijun的博客-程序员宝宝

我自己看 Angular,也是有一定选择的,涉及到样式的部分,本人能力有限,学得会,用不好,所以这部分,我自己也不会深入学习。不管是指令还是其他模块,其实都会有一部分跟样式相关的知识,这部分,大家可以系统参考其他资料。其实样式,我自己感觉也不是必须学习,跟 Angular 相匹配的前端框架,比如 阿里云 开源的 ng-zorro-antd,其实已经把样式做得很舒服了,专业的东西交给专业的人士去做,自己做自己可以做的。闲话不多说,这里介绍ngIf,ngSwitch,ngFor和管道的相关内容。1. ng

STM32F103ZET6和STM32F103C8T6编程不一样吗?_ppaiml的博客-程序员宝宝_stm32f103c8t6和stm32f103zet6区别

我把C/C++选项卡中 STM32F10X_HD,USE_STDPERIPH_DRIVER 修改为 STM32F10X_MD,USE_STDPERIPH_DRIVER, 编译成功.谢谢O(∩_∩)O初始化的时候要调用SystemInit();就正常了。正解。选择了startup_stm32f10x_md.s的启动文件,并将C/C++中也修改为了STM32F10X_MD,USE_STDPERIPH_...

2021牛客暑期多校训练营1Find 3-friendly Integers_Elicsyd的博客-程序员宝宝

链接:https://ac.nowcoder.com/acm/contest/11166/F来源:牛客网题目描述A positive integer is 3-friendly if and only if we can find a continuous substring in its decimal representation, and the decimal integer represented by the substring is a multiple of 333.For .

数字频率计单片机Proteus仿真_qq_43650421的博客-程序员宝宝_proteus频率计

可以通过数码管输入频率。原理:1、T0 作计数器使用,被测信号从 P3.4 引脚输入2、T1 作定时器使用,1ms,数码管刷新3、T2 作定时器使用,定时读取 T0 的值,两次 T0 的值之差/定时就是频率(定时测频)。4、T2 中断的优先级要高于 T1 的中断优先级#include &lt;reg52.h&gt;#define uint unsigned int#define uchar unsigned char//计数在1s内通过的脉冲数即高电平数目sbit In = P3^4.

scikit-learn(工程中用的相对较多的模型介绍):1.13. Feature selection_mmc2015的博客-程序员宝宝

参考:http://scikit-learn.org/stable/modules/feature_selection.htmlThe classes in the sklearn.feature_selection module can be used for feature selection/dimensionality reduction on sample sets, e

Linux IO实时监控iostat命令详解_當幸福来敲门的博客-程序员宝宝_linux实时性能监控iostat

简介iostat主要用于监控系统设备的IO负载情况,iostat首次运行时显示自系统启动开始的各项统计信息,之后运行iostat将显示自上次运行该命令以后的统计信息。用户可以通过指定统计的次数和时间来获得所需的统计信息。 语法iostat [ -c ] [ -d ] [ -h ] [ -N ] [ -k | -m ] [ -t ] [ -V ] [ -x ] [ -z ] [ device [.....

推荐文章

热门文章

相关标签