F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

Indomie

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 643    Accepted Submission(s): 286


Problem Description
During recession, Amjad needs to queue for SembakoPlus. Sembako, as we all know, stands for ¡°Sembilan Bahan Pokok¡± which consists of 9 kinds of item: Rice, Sugar, Cooking-oil,Meat, Egg, Milk, Corn, Kerosene and Iodized Salt. SembakoPlus consists of Sembako and one more item: Indomie! Amjad¡¯s favorite of all time!! (therefore, no wonder why he could stand for this long queue).
Each person in the queue is allowed to pick only one item. No need to ask, Amjad wants only Indomie. Unfortunately, they are running out of SembakoPlus stock and currently there are three kinds of item left: Rice, Sugar and Indomie. As he could see from afar, he is quite sure that Rice and Sugar will be enough for everybody.
Given the number of remaining Indomie and the number of people queuing in front of Amjad, your task is to count the probability that he will get his Indomie. Amjad can¡¯t do programming right now as he is very nervous so he can¡¯t think logically. He needs your help!
 

Input
There will be multiple test cases for this problem. Each test case contains two integers N (1 ¡Ü N ¡Ü 50) and S (0 ¡Ü S ¡Ü 50), where N is the number of people queuing in front of Amjad and S is the remaining number of Indomie.
 

Output
For each case, print in a single line the probability in percentage that he will get his Indomie with 5 digits precision (he¡¯s being paranoid)
 

Sample Input
2 1 3 2 4 0 4 1 10 10 14 9 30 14
 

Sample Output
50.00000 76.92308 0.00000 33.33333 99.99831 98.65515 95.16071
 

Hint

Explanation for 1st sample test case:
There are two peoples queuing in front of Amjad, so those two peoples could pick of the
following combination {1st people, 2nd people}:
1. Rice, Rice
2. Rice, Sugar
3. Rice, Indomie
4. Sugar, Rice
5. Sugar, Sugar
6. Sugar, Indomie
7. Indomie, Rice
8. Indomie, Sugar
Since there is only one Indomie left, there are only 4 out of 8 combinations that ensure Amjad
to get his Indomie (1, 2, 4 and 5), hence the probability is 4/8 = 50%.
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-05-11 20:34:58, Gzip enabled