HDOJ I NEED A OFFER! 1203
I NEED A OFFER!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18385 Accepted Submission(s): 7358
后面的m行,每行都有两个数据ai(整型),bi(实型)分别表示第i个学校的申请费用和可能拿到offer的概率。
输入的最后有两个0。
You should use printf("%%") to print a '%'.
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main(){int n,m;while(scanf("%d%d",&n,&m),n!=0||m!=0){double dp[10010];int money[10010];double p[10010]; memset(money,0,sizeof(money));memset(p,0,sizeof(p));int a;double b;for(int i=0;i<m;i++){scanf("%d%lf",&a,&b);money[i]=a;p[i]=1.0-b;}for(int i=0;i<=n;i++)dp[i]=1.0;for(int i=0;i<m;i++)for(int j=n;j>=money[i];j--)dp[j]=min(dp[j],dp[j-money[i]]*p[i]);printf("%.1lf%%\n",(1.0-dp[n])*100);}return 0;
}
HDOJ I NEED A OFFER! 1203相关推荐
- HDU 1203 I NEED A OFFER!
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- 【动态规划-01背包】 HDU 1203 I NEED A OFFER!
1203 ( I NEED A OFFER! ) Problem Description Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学 ...
- hdu 1203 I NEED A OFFER!
I NEED A OFFER! Time Limit: 2000/1 ...
- HDU 1203 I NEED A OFFER!(01背包)
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- HDU 1203 I NEED A OFFER! (动态规划、01背包、概率)
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- hdu 1203 I NEED A OFFER!
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- HDOJ ACM 题目
转载 HDOJ 题目分类(转) 1001 整数求和 水题 1002 C语言实验题--两个数比较 水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马 排序+贪心的方法归并 1005 H ...
- 背包——变向背包(hdu2546,1114,1203,2189)
*本篇讲述一些可以根据背包的思路解决的一些例题. 如对01背包.多重背包.完全背包等不理解的同学请参考前几篇博客~ 题目链接: http://acm.hdu.edu.cn/showproblem.ph ...
- HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...
最新文章
- 第0周---python网络爬虫前奏
- android的init过程分析
- ActiveMQ(为什么要使用消息中间件,JMS传输模型)
- 三十一、深入Python中的正则表达式
- Hibernate中把Session和线程绑定的配置
- Linux内核的裁剪和移植
- IDEA——常用代码模板
- 操作系统考研辅导教程(计算机专业研究生入学考试全真题解) pdf,计算机组成原理考研辅导教程:计算机专业研究生入学考试全真题解...
- mysql行列转换case_浅析SQL语句行列转换的两种方法 case...when与pivot函数的应用_MySQL...
- 圆方树(bzoj 2125: 最短路)
- Could not connect to any servers in your MongoDB Atlas cluster. One common reason is that you‘re try
- 线性同余法求伪随机数序列
- CMD 命令 复制多级子目录特定文件
- ASO优化含义篇:积分墙是什么?
- 手把手教你怎样用U盘装系统
- 影子传文件到服务器,影子传说——文件超级隐身术
- Android 高通Camx架构学习 - 第1章
- 一年之计在于春,一日之计在于晨, 一生之计在于勤,清晨起来修手机
- 报错:org.springframework.security.web.firewall.RequestRejectedException: The request was not ......
- 如何快速构建论文初稿