A robot is programmed to move forward F meters and backwards again, say B meters, in a straight line. The Robot covers 1 meter in T units of time. On Robot's path there is a ditch at a distance FD from initial position in forward direction as well as a ditch at a distance BD from initial position in backward direction. This forward and backward movement is performed repeatedly by the Robot.

Your task is to calculate amount of time taken, before the Robot falls in either ditch, if at all it falls in a ditch.

Input Format:

First line contains total number of test cases, denoted by N
Next N lines, contain a tuple containing 5 values delimited by space
F B T FD BD, where

F denotes forward displacement in meters
B denotes backward displacement in meters
T denotes time taken to cover 1 meter
FD denotes distance from Robot's starting position and the ditch in forward direction
BD denotes distance from Robot's starting position and the ditch in backward direction


Output Format:

For each test case print time taken by the Robot to fall in the ditch and also state which ditch he falls into. Print F for forward and B for backward. Both the outputs must be delimited by whitespace

OR

Print No Ditch if the Robot does not fall in either ditch

Constraints:

First move will always be in forward direction

1 <= N <= 100

forward displacement > 0

backward displacement > 0

time > 0

distance of ditch in forward direction (FD) > 0

distance of ditch in backward direction (BD) > 0

All input values must be positive integers only


Sample Input and Output

SNo. Input Output
1
3
9 4 3 13 10
9 7 1 11 13
4 4 3 8 12

63 F
25 F
No Ditch
2
5
8 4 7 11 22
4 5 4 25 6
4 9 3 6 29
7 10 6 24 12
10 10 1 9 7

133 F
216 B
231 B
408 B
9 F

• give the answer for this question
• 9 years agoHelpfull: Yes(3) No(3)
• #include
  #include
  using namespace std;
  int main(){
  int f[100],b[100],t[100],fd[100],bd[100],n,time;
  cin>>n;
  for(int i=0;i>f[i]>>b[i]>>t[i]>>fd[i]>>bd[i];
  //fwd back time fwd_ditch back_ditch
  }
  for(int i=0;i
• 3 years agoHelpfull: Yes(1) No(1)
• A robot is programmed to move forward F meters and backwards again, say B meters, in a straight line. The Robot covers 1 meter in T units of time. On Robot's path there is a ditch at a distance FD from initial position in forward direction as well as a ditch at a distance BD from initial position in backward direction. This forward and backward movement is performed repeatedly by the Robot.
  
  Your task is to calculate amount of time taken, before the Robot falls in either ditch, if at all it falls in a ditch.
• 9 years agoHelpfull: Yes(0) No(1)
• #include
  
  int main()
  {
  int n,f,b,tot,fd,bd;
  int t;
  
  scanf("%d",&n);
  if (n>0 && n0 && b>0 && tot>0 && fd>0 && bd>0)
  {
  t=0;
  if(f==b||f>fd)
  {
  
  if(f>=fd)
  {
  t=fd*tot;
  printf("%d F",t);
  }
  
  
  else
  printf("No Ditch");
  }
  
  else if(f>b)
  {
  
  while(fd>0)
  {
  fd-=f;
  //printf("ntest fd=%dn",fd);
  t+=f;
  if(fd>0)
  {
  fd+=b;
  t+=b;
  }
  }
  t+=fd;
  t*=tot;
  printf("%d F",t);
  }
  
  else if(f0)
  {
  bd-=b;
  //printf("ntest bd=%dn",bd);
  t+=b;
  //printf("ntest t=%dn",t);
  
  if(bd>0)
  {
  bd+=f;
  t+=f;
  }
  
  }
  t+=bd;
  t*=tot;
  printf("%d B",t);
  }
  printf("n");
  }
  }
  
  return 0;
  }
  }
• 9 years agoHelpfull: Yes(0) No(4)