HDU 2955 Robberies

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
double pp,p[10001],f[10001];
int v[10001];
int main()
{
int t;
scanf("%d",&t);
while(t--){
int n,j,i,k,sum=0;
scanf("%lf%d",&pp,&n);
pp=1-pp;
for(i=0;i<n;i++){
scanf("%d%lf",&v[i],&p[i]);
sum+=v[i];
p[i]=1-p[i];
}
for(i=0;i<=sum;i++){
f[i]=0;
}
f[0]=1; //偷得钱数为0时，安全概率为1.
for(i=0;i<n;i++)
for(j=sum;j>=v[i];j--)
f[j]=max(f[j],f[j-v[i]]*p[i]);
for(i=sum;i>=0;i--)
if(f[i] >= pp) //概率从最小的找，找到刚刚符合 所给要求的   安全概率。
{
printf("%d\n",i);
break;
}
}
}