Submit | All submissions | Best solutions | Back to list |
DIEHARD - DIE HARD |
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.
Input:
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.
Output:
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
Example:
Sample Input:
3 2 10 4 4 20 8
Sample Output:
1 1 5
Added by: | cegprakash |
Date: | 2012-10-13 |
Time limit: | 10s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | ADA95 ASM32 GAWK C CSHARP C++ 4.3.2 CPP14-CLANG C99 CLPS CLOJURE LISP sbcl LISP clisp D-CLANG ERL FSHARP FORTRAN GO HASK ICON ICK JS-RHINO JS-MONKEY LUA NICE NIM NODEJS OCAML PAS-FPC PERL PERL6 PHP PICO PIKE PRLG-swi PYTHON PYPY PYTHON3 RUBY SCM guile SCM qobi SED TCL VB.NET WHITESPACE |
Public source code since: | 4012-10-16 21:00:00 |
hide comments
2012-10-16 21:26:26 cegprakash
yes |
|
2012-10-16 17:30:13 Rajkiran Rajkumar
Is the answer for 1000 1000 399? |
|
2012-10-16 16:27:33 cegprakash
assume you are initially at some other place. You can choose any of the Fire, Water and Air at the first step |
|
2012-10-16 16:20:37 Pandian
what is the initial position ? fire,water or air ? |