HDU 1203
来源:互联网 发布:百度的人工智能怎么样 编辑:程序博客网 时间:2024/05/24 08:34
用数组dp来存放没被录取的最小概率;
初始值为1;
#include <iostream>
#include <stdio.h>#include <string.h>
using namespace std;
double dp[100000];int main()
{
double p[10000];
int money[10000];
int tot,n,i,j;
while(scanf("%d%d",&tot, &n)&&(tot || n))
{ for(i = 0 ; i <= tot ; i++)
dp[i] = 1;
for( i = 0; i < n; i++)
scanf("%d%lf",&money[i] ,&p[i]);
for( i = 0 ; i < n; i++)
for(j = tot; j >= money[i]; j--)
{dp[j] = min(dp[j],dp[j-money[i]]*(1-p[i]));
}
printf("%.1lf%%\n",100*(1-dp[tot]));
}
}
0 0
- HDU 1203
- hdu 1203
- hdu 1203
- HDU 1203
- HDU 1203
- hdu 1203
- HDU 1203
- hdu 1203
- HDU 1203
- hdu 1203
- hdu-1203
- hdu 1203
- HDU 1203
- Hdu 1203
- HDU-1203
- HDU 1203
- hdu 1203
- HDU 1203 和 HDU 2191
- jasperReport+iReport的使用
- mvc 中 弹出提示框
- cmake 学习笔记(一)
- 关于strtok函数的用法
- C语言程序设计100例
- HDU 1203
- 上课笔记-电子市场及电子消费品(二)
- HTML页面跳转(重定向)的五种方法
- session和cookie的区别
- 在 linux 下使用 CMake 构建应用程序
- 使用adb devices命令,老是报error:device offline的错误
- Nginx如何处理一个请求
- iReport+JasperReport+JSP 输出HTML方式预览
- IIS(windows server 2008)设置虚拟目录