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