I NEED A OFFER! &&http://acm.hdu.edu.cn/showproblem.php?pid=1203

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
double dp[10001];
typedef struct
{ int a;
double b;
}Node;
Node s[1001];
int main()
{ int n,m;

//一开始这样写while(cin>>n>>m&&n&&m)这有什么不一样呢，，去你大爷的hdu。。。。。
while(cin>>n>>m)
{   if(n==0&&m==0) break; //就是这一句。。。
for(int i=0;i<m;++i)
cin>>s[i].a>>s[i].b;
memset(dp,0,sizeof(dp));
for(int i=0;i<m;++i)
{  for(int j=n;j>=s[i].a;--j)
dp[j]=max(dp[j],1-(1-dp[j-s[i].a])*(1-s[i].b));
}
printf("%.1lf%%\n",dp
*100);
}return 0;
}