1330 - Unique Thief

Time Limit : 1 Second

Memory Limit : 128 MB

Submission: 139

Solved: 5

Description
    从前有一个特立独行的小偷。它偷东西有一个原则,每次一定要装满自己的背包才肯离去。否则就不离开,直到被捕。

    这天,小偷决定要去偷一个博物馆。博物馆里面有N中宝物让小偷垂涎欲滴(^_^)。于是,他拿了一个容量为W的包,准备去偷宝物。在偷之前,他先进入博物馆踩点。并且很顺利的知道了每个宝物的价值Pi与大小Vi。由于偷的过程是迅速的,于是根据他的原则。他知道自己面对每个宝物的偷的概率是Qi%(就是说,他偷第i个宝物的概率为Qi%)。

    现在他想知道,自己被捕的概率是多少。

HINT
1.本题精度要求很高,请注意使用高精度小数或者java的BigDecimal
2.把背包填满之后,那个小偷就离开了。
Input
    多组数据
    第一行两个整数1<=N<=100, 1<=W<=500。
    以下N行,每行两个整数1<=Vi<=100, 1<=Qi<=100。

HINT
C语言多组数据读入样例
while (scanf("%d%d",&N, &W)!=EOF){
scanf("%d%d",&V[i], &Q[i]);
....
}
c++多组数据读入样例
while (cin>>N>>W){
cin>>V[i]>>Q[i];
....
}
Output
    一行包含一个保留六位小数的浮点数。表示被捕的概率是多少。
sample input
2 10
5 50
5 50
sample output
0.750000
hint
source
Fei Liu
© 2015 HUST ACMICPC TEAM. All Right Reserved.