这道题做得有点醉，根本没明白题目什么意思....做了半天才发现不对....
涉及到概率方面最基本的乘法定则...
#include<stdio.h> #include<string.h> double dp[10001]; double max(double a,double b) { if(a>b) return a; else return b; } int main() { int t,tt,mo,sum; double ri,r; scanf("%d",&t); while(t--) { sum=0; scanf("%lf%d",&ri,&tt); memset(dp,0,sizeof(dp)); dp[0]=1; while(tt--) { scanf("%d%lf",&mo,&r); sum+=mo; for(int np=10000;np>=mo;np--) { dp[np]=max(dp[np-mo]*(1-r),dp[np]);//当能够拿到的钱一定多的时候，逃生概率的最大值 } } for(int np=sum;np>=0;np--) { if(dp[np]>=1-ri) { printf("%d\n",np); break; } } } return 0; }
