HDU 1203 I NEED A OFFER!
Description
Input
Output
Sample Input
Sample Output
#include<stdio.h>#define min(a,b) a>b?b:aint main(){ int n,m,i,j,cost[1001]; double get[1001],f[10001]; while(scanf("%d%d",&n,&m)&&(n!=0 || m!=0)) { for(i=0;i<m;i++) scanf("%d%lf",&cost[i],&get[i]),get[i]=1.0-get[i]; for(i=0;i<=n;i++)f[i]=1; for(i=0;i<m;i++) for(j=n;j>=cost[i];j--) f[j]=min(f[j],f[j-cost[i]]*get[i]); printf("%.1lf%%\n",(1-f[n])*100); } return 0;}