#include <string>
#include <stdio.h>
#include <iostream>
#include <algorithm>
double MAX(double a, double b)
{
return a>b?a:b;
}
using namespace std;
int c[1001];
double w[1001];
// f[j]代表录取的概率。
// 录取的概率:两所学校录取率为x,y,则录取率为1-(1-x)(1-y)
// f[j]=max(f[j],1-(1-f[j-c[i])*(1-w[i]))
// c[i]为申请学校的费用 ,录取的可能性是w[i]
double f[1001];
int main()
{
int n,m;
cin>>n>>m;
int i;
for(i=1;i<=m;i++)
{
cin>>c[i]>>w[i];
}
for(int i=1;i<=m;i++)
for(int j=n;j>=c[i];j--)
f[j]=MAX(f[j],(1-(1-f[j-c[i]])*(1-w[i])));
printf("%.1lf%%\n",f[n]*100);
return 0;
}
hdoj 1204 I NEED A OFFER!
最新推荐文章于 2020-03-20 21:25:11 发布