hdu 1203 I NEED A OFFER!
来源:互联网 发布:化工软件 编辑:程序博客网 时间:2024/05/16 02:50
#include<stdio.h>#include<string.h>double min(double a,double b){ if(a<b)return a; return b;}int main(){ int t,n,m,i,j,s,a[10001],k; double b[10001],f[10001]; while(scanf("%d%d",&n,&m),n||m) { for(j=0;j<=n;j++) f[j]=1.0; for(i=0;i<m;i++) scanf("%d%lf",&a[i],&b[i]); for(i=0;i<m;i++) for(j=n;j>=a[i];j--) f[j]=min(f[j],f[j-a[i]]*(1-b[i])); printf("%.1f%%\n",(1-f[n])*100); } return 0;}
- hdu 1203 I NEED A OFFER!
- hdu-1203 I Need a Offer
- hdu 1203 I NEED A OFFER!
- HDU 1203 ( I NEED A OFFER! )
- HDU 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- HDU 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- HDU 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER
- HDU-1203-I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- HDU 1203 I NEED A OFFER!
- 素数环
- if (!_AfxCheckDialogTemplate(m_lpszTemplateName, TRUE)) { ASSERT(FALSE); // invalid dial
- JVM调优总结二
- 模块定义文件
- 浅谈MindManager脑图之项目管理甘特图
- hdu 1203 I NEED A OFFER!
- APNS device token encode function
- hdu 1232 畅通工程
- Ubuntu MySQL数据库导入导出详解
- QML与Qt C++ 交互机制探讨与总结
- YII Framework学习教程-YII的Model-数据库操作1-CActiveRecord
- 进程通信系列-共享内存
- Oracle/PLSQL: WHERE CURRENT OF Statement
- 使用qmeu-img管理虚拟机磁盘镜像(创建虚拟机,虚拟机快照)