Statistics

Problem Statement for "Survived"

Problem Statement

You have survived a shipwreck and need to swim to the land. You can swim at a speed of at most V meters per second. The ocean's stream moves you with a constant speed of U meters per second.

Imagine a Cartesian system of coordinates in which you are at point (0,0), and the ocean's stream moves in the positive direction of the x-axis. You are given four integers x, y, V and U. Return a double representing the minimum time in seconds in which you can reach point (x, y). If this point can't be reached, return -1.

Definition

Class:
Survived
Method:
minTime
Parameters:
int, int, int, int
Returns:
double
Method signature:
double minTime(int x, int y, int V, int U)
(be sure your method is public)

Notes

  • Your return value must have an absolute or relative error less than 1e-9.

Constraints

  • x and y will be between -100 and 100, inclusive.
  • U and V will be between 0 and 100, inclusive.

Examples

  1. 1

    -1

    1

    1

    Returns: 1.0

    If you swim directly down (in the negative direction of the y-axis) for one second, you will have gone forward one meter. By that time, the ocean's stream will have taken you one meter in the positive direction of the x-axis, leaving you at point (1, -1).

  2. 1

    1

    1

    0

    Returns: 1.4142135623730951

  3. 1

    1

    0

    1

    Returns: -1.0

  4. 9

    3

    2

    3

    Returns: 2.0593413823019864

  5. -9

    3

    2

    3

    Returns: -1.0

  6. 0

    0

    0

    0

    Returns: 0.0

  7. 100

    100

    100

    100

    Returns: 1.0

  8. 99

    100

    100

    5

    Returns: 1.3601720967416098

  9. 5

    0

    0

    10

    Returns: 0.5

  10. 0

    0

    5

    5

    Returns: 0.0

  11. 0

    0

    1

    2

    Returns: 0.0

  12. 3

    4

    16

    20

    Returns: 0.4166666666666667

  13. -3

    4

    16

    20

    Returns: -1.0

  14. -3

    -4

    16

    20

    Returns: -1.0

  15. 3

    -4

    16

    20

    Returns: 0.4166666666666667

  16. 5

    12

    24

    26

    Returns: 1.3

  17. 3

    4

    16

    5

    Returns: 0.27038816850280667

  18. -5

    12

    24

    26

    Returns: -1.0

  19. -5

    -12

    24

    26

    Returns: -1.0

  20. 5

    1

    10

    10

    Returns: 0.26

  21. 60

    -100

    20

    20

    Returns: 5.666666666666667

  22. 5

    0

    10

    0

    Returns: 0.5

  23. -5

    0

    10

    0

    Returns: 0.5

  24. 5

    0

    0

    10

    Returns: 0.5

  25. -5

    0

    0

    10

    Returns: -1.0

  26. 5

    1

    0

    10

    Returns: -1.0

  27. 0

    0

    1

    2

    Returns: 0.0

  28. 0

    0

    1

    0

    Returns: 0.0

  29. 0

    0

    0

    1

    Returns: 0.0

  30. 0

    1

    0

    0

    Returns: -1.0

  31. -100

    23

    4

    12

    Returns: -1.0

  32. 99

    21

    21

    80

    Returns: 1.1106458724191668

  33. 24

    -12

    52

    32

    Returns: 0.34132506357040693

  34. -75

    -23

    2

    1

    Returns: 76.73329037798904

  35. -99

    -98

    1

    0

    Returns: 139.30183056945089

  36. 0

    10

    6

    5

    Returns: 3.0151134457776365

  37. 40

    60

    100

    80

    Returns: 0.6059582274526345

  38. 40

    60

    80

    100

    Returns: -1.0

  39. 73

    3

    59

    41

    Returns: 0.7310445827634465

  40. 3

    85

    96

    47

    Returns: 0.9961454879095529

  41. -81

    -47

    87

    68

    Returns: 4.415069211146851

  42. -93

    -44

    49

    45

    Returns: 23.460590845125836

  43. -100

    -100

    100

    99

    Returns: 100.49753694701424

  44. 0

    100

    100

    99

    Returns: 7.088812050083359

  45. -92

    0

    92

    24

    Returns: 1.3529411764705883

  46. -23

    13

    32

    32

    Returns: -1.0

  47. -79

    -49

    73

    73

    Returns: -1.0

  48. -96

    38

    45

    45

    Returns: -1.0

  49. -1

    -75

    67

    66

    Returns: 7.019047253113177

  50. -1

    98

    20

    19

    Returns: 16.18811561006018

  51. -88

    0

    95

    95

    Returns: -1.0

  52. -77

    0

    71

    71

    Returns: -1.0

  53. -33

    0

    32

    32

    Returns: -1.0

  54. 0

    41

    11

    11

    Returns: -1.0

  55. 0

    -59

    89

    89

    Returns: -1.0

  56. 0

    1

    14

    14

    Returns: -1.0

  57. -89

    0

    96

    96

    Returns: -1.0

  58. 48

    0

    0

    0

    Returns: -1.0

  59. -1

    0

    1

    1

    Returns: -1.0

  60. -5

    0

    2

    1

    Returns: 5.0

  61. 1

    0

    0

    0

    Returns: -1.0

  62. -3

    2

    2

    2

    Returns: -1.0

  63. 1

    -1

    1

    100

    Returns: -1.0

  64. 100

    6

    1

    10

    Returns: 9.290659752721956

  65. 1

    3

    2

    2

    Returns: 2.5

  66. -3

    3

    2

    2

    Returns: -1.0

  67. -10

    34

    20

    20

    Returns: -1.0

  68. 1

    1

    0

    0

    Returns: -1.0

  69. -1

    0

    2

    1

    Returns: 1.0

  70. -5

    5

    5

    5

    Returns: -1.0

  71. 1

    1

    10

    10

    Returns: 0.1

  72. 5

    0

    2

    3

    Returns: 1.0

  73. -5

    0

    3

    3

    Returns: -1.0

  74. 5

    12

    24

    26

    Returns: 1.3

  75. 0

    0

    1

    2

    Returns: 0.0

  76. 10

    0

    0

    0

    Returns: -1.0

  77. 0

    1

    1

    1

    Returns: -1.0

  78. -2

    0

    1

    2

    Returns: -1.0

  79. -3

    -1

    1

    1

    Returns: -1.0

  80. 0

    10

    2

    2

    Returns: -1.0

  81. -1

    0

    0

    2

    Returns: -1.0

  82. -1

    1

    10

    10

    Returns: -1.0

  83. 10

    10

    0

    0

    Returns: -1.0

  84. 100

    100

    1

    1

    Returns: 100.0

  85. 0

    0

    99

    100

    Returns: 0.0

  86. -100

    -1

    100

    99

    Returns: 100.00004999997513

  87. -2

    0

    2

    1

    Returns: 2.0

  88. 100

    100

    0

    0

    Returns: -1.0

  89. 1

    0

    0

    1

    Returns: 1.0

  90. -100

    100

    100

    50

    Returns: 2.43050087404306

  91. -10

    0

    0

    1

    Returns: -1.0

  92. 0

    0

    1

    1

    Returns: 0.0

  93. 0

    1

    2

    2

    Returns: -1.0

  94. -10

    0

    10

    10

    Returns: -1.0

  95. 3

    0

    0

    0

    Returns: -1.0

  96. -5

    0

    3

    9

    Returns: -1.0

  97. -100

    0

    0

    2

    Returns: -1.0

  98. 2

    0

    0

    1

    Returns: 2.0

  99. 100

    0

    0

    0

    Returns: -1.0

  100. -5

    12

    24

    26

    Returns: -1.0

  101. 10

    0

    0

    1

    Returns: 10.0

  102. 0

    50

    5

    5

    Returns: -1.0

  103. -100

    0

    100

    10

    Returns: 1.1111111111111112

  104. -3

    2

    1

    1

    Returns: -1.0

  105. 5

    0

    0

    5

    Returns: 1.0

  106. -1

    0

    1

    0

    Returns: 1.0

  107. -5

    12

    24

    6

    Returns: 0.6177382506966008

  108. 0

    12

    2

    2

    Returns: -1.0

  109. 10

    10

    100

    0

    Returns: 0.1414213562373095

  110. -1

    1

    2

    2

    Returns: -1.0

  111. 0

    1

    0

    0

    Returns: -1.0

  112. 0

    1

    2

    1

    Returns: 0.5773502691896257

  113. 5

    5

    5

    0

    Returns: 1.4142135623730951

  114. -1

    1

    3

    4

    Returns: -1.0

  115. -1

    0

    2

    2

    Returns: -1.0

  116. 3

    0

    0

    2

    Returns: 1.5

  117. -2

    1

    1

    1

    Returns: -1.0

  118. -1

    -1

    1

    1

    Returns: -1.0

  119. 0

    100

    100

    50

    Returns: 1.1547005383792515

  120. -100

    1

    100

    98

    Returns: 50.000049999950505

  121. 0

    6

    4

    3

    Returns: 2.2677868380553634

  122. 9

    3

    2

    3

    Returns: 2.0593413823019864

  123. 5

    5

    0

    0

    Returns: -1.0

  124. 3

    0

    0

    1

    Returns: 3.0


This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: