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[n]*100);
   }return 0;
 }