hdoj 1204 I NEED A OFFER!

#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;
}