#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--){
double p,w[128],dp[10000+1024];
int n,v[128],maxv=0;
scanf("%lf %d",&p,&n);
for(int i=0;i<n;++i){
scanf("%d %lf",v+i,w+i);
maxv+=v[i];
}
fill(dp,dp+maxv+1,0.0);
dp[0]=1;
for(int i=0;i<n;++i){
for(int j=maxv;j>=v[i];--j){
dp[j]=max(dp[j],dp[j-v[i]]*(1-w[i]));
}
}
for(int i=maxv;i>=0;--i){
if(dp[i]>1-p){
printf("%d\n",i);
break;
}
}
}
return 0;
}
hdu 2955 Robberies
最新推荐文章于 2019-10-25 00:06:12 发布