I NEED A OFFER!

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cstdlib>
using namespace std;
int main(){
int n, m,w[10000];
double v[10000],dp[10000];

while(~scanf("%d%d", &n,&m)){
        for(int i = 0; i < 10000; i++)
        dp[i] = 1;
    if(m==0&&n==0) continue;

    for(int i = 0; i < m; i++)
        scanf("%d%lf",&w[i],&v[i]);
   for(int i = 0; i < m ; i++){
    v[i] = 1 - v[i];
   }

    for(int i = 0; i < m; i++){
        for(int j = n; j >= w[i]; j--){
            dp[j] = min(dp[j], dp[j-w[i]] * v[i]);
        }
    }

    printf("%.1lf%%\n",(1-dp[n])*100);
}
return 0;
}