HDU 1203 I NEED A OFFER!（01 背包DP）

//HDU 1203
#include <stdio.h>
#include <iostream>
using namespace std ;
struct node
{
    int a ;
    double b ;
}p[101000] ;
double dp[10100] ;
int main()
{
    int n,m ;
    while(~scanf("%d %d",&n,&m))
    {
        if(n == 0 && m == 0) break ;
        for(int i = 0 ; i < m ; i++)
            scanf("%d %lf",&p[i].a,&p[i].b) ;
        for(int i = 0 ; i <= n ; i++)
            dp[i] = 1 ;
        for(int i = 0 ; i < m ; i++)
        {
            for(int j = n ; j >= p[i].a ; j--)
                dp[j] = min(dp[j-p[i].a]*(1-p[i].b),dp[j]) ;
        }
        printf("%.1lf%%\n",(1-dp[n])*100) ;
    }
    return 0 ;
}