All Tracks Algorithms Dynamic Programming Introduction to Dynamic Programming 1 Problem

Win-the-Game

Tag(s):

No tags

Problem

Editorial

Analytics

Discussions NEW

Two friends Kunal and Satyam are playing an interesting game. They take turns drawing a ball from a bag which initially contains R red balls and G green balls. Each player draws a ball alternatively and never put it back. The person who is the first to draw a red balls wins. Satyam always draws first. If there are no more balls in the bag and nobody has drawn a red ball, the satyam wins.

What is the probability of the Satyam winning?
Input:
The first line will contain the number of test cases T.
The first line of each test case will contain a number R (number of red balls) and G(number of green balls )

Output
For each testcase, print the desired probability.
Constraints:
1<=T<=10
0<=R,G<=10^3

Problem Setter : Surya Pratap Singh

SAMPLE INPUT

SAMPLE OUTPUT

0.666667
0.500000
1.000000

Time Limit: 2.0 sec(s) for each input file.

Memory Limit: 256 MB

Source Limit: 1024 KB

Marking Scheme: Marks are awarded when all the testcases pass.

Allowed Languages: Bash, C, C++, C++14, C++17, Clojure, C#, D, Erlang, F#, Go, Groovy, Haskell, Java, Java 8, Java 14, JavaScript(Rhino), JavaScript(Node.js), Julia, Kotlin, Lisp, Lisp (SBCL), Lua, Objective-C, OCaml, Octave, Pascal, Perl, PHP, Python, Python 3, Python 3.8, R(RScript), Racket, Ruby, Rust, Scala, Swift-4.1, Swift, TypeScript, Visual Basic

CODE EDITOR

Initializing Code Editor...

All Tracks Algorithms Dynamic Programming Introduction to Dynamic Programming 1 Problem

CODE EDITOR

Contributor

Social Share