Problem Statement:

The game is simple. You initially have ‘H’ amount of health and ‘A’ amount of armor. At any instant you can live in any of the three places - fire, water and air. After every unit time, you have to change your place of living. For example if you are currently living at fire, you can either step into water or air.

If you step into air, your health increases by 3 and your armor increases by 2

If you step into water, your health decreases by 5 and your armor decreases by 10

If you step into fire, your health decreases by 20 and your armor increases by 5

If your health or armor becomes <=0, you will die instantly

Find the maximum time you can survive.


The first line consists of an integer t, the number of test cases. For each test case there will be two positive integers representing the initial health H and initial armor A.


For each test case find the maximum time you can survive.


Note: You can choose any of the 3 places during your first move.


Input Constraints:

1 <= t <= 10
1 <= H, A <= 1000


Sample Input:

2 10
4 4
20 8

Sample Output:


hide comments
nessaa_05: 2017-08-23 07:58:14

easy greedy

lord_poseidon: 2017-07-05 11:08:24

[spoiler] Here, [spoiler]

Last edit: 2017-08-02 12:53:39
the_novice96: 2017-07-04 17:08:22

Try using [spoiler]. You can take something home.

Last edit: 2017-08-02 12:53:53
sagnik_66: 2017-06-11 10:29:58

[spoiler] and [spoiler] both in 0.0secs

Last edit: 2017-08-02 12:54:13
shivendra_420: 2017-06-03 12:21:32

small mistake using [spoiler] costed me a TLE...

Last edit: 2017-08-02 12:54:25
Nafis Islam: 2017-05-20 06:17:56

ac in one go :D

code_aim: 2017-05-15 19:07:07

Is there any problem with test case 5? I am continuously getting WA.

vivace: 2017-05-07 05:49:26

because it can be done using [spoiler]. Also, u get saved from proving the correctness of ur [spoiler] solution

Last edit: 2017-08-02 12:54:47
pbd: 2017-04-06 13:21:21

extremely easy [spoiler] problem. why is it [spoiler]?

Last edit: 2017-08-02 12:55:13
angel_of_death: 2017-03-13 15:32:47

Spent 2 days trying to come up with a better idea because I thought my initial idea would get TLE but it got accepted at 0.02 sec wtf.

Added by:cegprakash
Time limit:10s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64