Programming Geek
Rated 4.7/5 based on 1446 reviews

CodeVita Season IV Round 1 : Drunkard's Walk

Problem : Drunkard's Walk

In state of inebriation, a drunkard sets out to walk home, afoot. As is common knowledge, a drunkard struggles to find balance and ends up taking random steps. Not surprisingly these are steps in both forward as well as backward direction. Funnily enough, these are also repeated movements. Now, it so happens that on this drunkard's path, there are two banana skins - one in forward direction and one in backward direction. There is a real danger that the drunkard's downfall may be accelerated if he accidentally slips over either of those banana skins.

Your task is to find out if he will slip over the banana skin on forward path or banana skin on backward path and in how much time. It is also possible that by his good fortune he might not step over either banana skins. Write a program to calculate the outcome.
Input Format:

First line contains total number of test cases, denoted by N
Next N lines, contain a tuple containing 6 values delimited by space
D FM BM T FBS BBS, where
  1. D denotes direction, either F (Forward) or B (Backward)
  2. FM denotes the magnitude of forward movement in meters
  3. BM denotes the magnitude of backward movement in meters
  4. T denotes time taken to cover 1 meter
  5. FBS denotes distance from Drunkards' starting position and the banana skin in forward direction
  6. BBS denotes distance from Drunkards' starting position and the banana skin in backward direction

Output Format:

For each test case, print time taken by the Drunkard to slip over the forward or backward banana skin. Print F if he slips over forward banana skin and B if he slips over the backward banana skin. Both the outputs must be delimited by whitespace

Print "Hurray" if the Drunkard is lucky to not slip over either banana skin
1 <= N <= 100
forward movement (FM) > 0
backward movement (BM) > 0
time (T) > 0 
Distance to banana skin in forward direction (FBS) > 0
Distance to banana skin in backward direction (BBS) > 0
All input values must be integer only

Sample Input and Output

B 14 12 7 25 4
B 11 4 6 10 17
F 2 3 9 12 15
F 1 12 3 22 28
B 8 8 5 9 18
F 8 8 5 7 9

28 B
156 F
675 B
102 B
35 F

Please do not use package and namespace in your code. For object oriented languages your code should be written in one class.

Participants submitting solutions in C language should not use functions from / as these files do not exist in gcc

For C and C++, return type of main() function should be int.

No comments :

Post a Comment