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