Statistics

Problem Statement for "TaroBalls"

Problem Statement

Cat Taro has a box with exactly R red balls and B blue balls inside. He and his friend decided to play the following game.

Players take alternate turns, Taro goes first. In each turn, the current player should take exactly one ball from the box. The only constraint is that the color of the ball he took must be different from the color of the previously taken ball (i.e., the one taken by the opponent in the immediately preceding turn). (Note that in the first turn Taro can take a ball of any color.) The player that cannot take a valid turn loses. Both players play optimally.

You are given the two ints R and B. Return "Taro" if Taro wins the game and "Friend" otherwise (quotes for clarity).

Definition

Class:
TaroBalls
Method:
getWinner
Parameters:
int, int
Returns:
String
Method signature:
String getWinner(int R, int B)
(be sure your method is public)

Constraints

  • R and B will be between 1 and 1000, inclusive.

Examples

  1. 1

    2

    Returns: "Taro"

    The best bet for Taro is to start with a blue ball. Then his friend will have to take a red ball, after which Taro will again take a blue one. There is no ball left for the friend. Thus, the winner is Taro.

  2. 1

    1

    Returns: "Friend"

    Taro loses in this case.

  3. 4

    7

    Returns: "Taro"

  4. 999

    1000

    Returns: "Taro"

  5. 1000

    999

    Returns: "Taro"

  6. 1000

    1000

    Returns: "Friend"

  7. 2

    2

    Returns: "Friend"

  8. 2

    1

    Returns: "Taro"

  9. 7

    4

    Returns: "Taro"

  10. 128

    56

    Returns: "Taro"

  11. 92

    75

    Returns: "Taro"

  12. 75

    74

    Returns: "Taro"

  13. 11

    10

    Returns: "Taro"

  14. 475

    574

    Returns: "Taro"

  15. 111

    111

    Returns: "Friend"

  16. 987

    930

    Returns: "Taro"

  17. 999

    889

    Returns: "Taro"

  18. 10

    1000

    Returns: "Taro"

  19. 1

    1000

    Returns: "Taro"

  20. 1000

    1

    Returns: "Taro"

  21. 17

    18

    Returns: "Taro"

  22. 438

    607

    Returns: "Taro"

  23. 699

    12

    Returns: "Taro"

  24. 47

    74

    Returns: "Taro"

  25. 222

    222

    Returns: "Friend"

  26. 900

    900

    Returns: "Friend"

  27. 3

    3

    Returns: "Friend"

  28. 4

    4

    Returns: "Friend"

  29. 5

    5

    Returns: "Friend"

  30. 6

    6

    Returns: "Friend"

  31. 7

    7

    Returns: "Friend"

  32. 8

    8

    Returns: "Friend"

  33. 9

    9

    Returns: "Friend"

  34. 18

    15

    Returns: "Taro"

  35. 18

    2

    Returns: "Taro"

  36. 18

    3

    Returns: "Taro"

  37. 3

    9

    Returns: "Taro"

  38. 4

    9

    Returns: "Taro"

  39. 5

    9

    Returns: "Taro"

  40. 957

    958

    Returns: "Taro"

  41. 999

    993

    Returns: "Taro"

  42. 889

    889

    Returns: "Friend"

  43. 991

    991

    Returns: "Friend"

  44. 101

    101

    Returns: "Friend"

  45. 2

    3

    Returns: "Taro"

  46. 3

    2

    Returns: "Taro"

  47. 2

    4

    Returns: "Taro"

  48. 4

    2

    Returns: "Taro"

  49. 3

    4

    Returns: "Taro"

  50. 3

    5

    Returns: "Taro"

  51. 5

    3

    Returns: "Taro"

  52. 5

    5

    Returns: "Friend"

  53. 6

    6

    Returns: "Friend"

  54. 7

    7

    Returns: "Friend"

  55. 8

    8

    Returns: "Friend"

  56. 50

    1

    Returns: "Taro"

  57. 4

    6

    Returns: "Taro"

  58. 5

    6

    Returns: "Taro"

  59. 10

    25

    Returns: "Taro"

  60. 3

    1

    Returns: "Taro"

  61. 100

    200

    Returns: "Taro"

  62. 21

    43

    Returns: "Taro"

  63. 6

    3

    Returns: "Taro"

  64. 1

    3

    Returns: "Taro"

  65. 7

    1

    Returns: "Taro"

  66. 5

    4

    Returns: "Taro"

  67. 5

    2

    Returns: "Taro"

  68. 898

    231

    Returns: "Taro"

  69. 6

    4

    Returns: "Taro"

  70. 25

    10

    Returns: "Taro"

  71. 12

    16

    Returns: "Taro"

  72. 2

    5

    Returns: "Taro"

  73. 10

    3

    Returns: "Taro"

  74. 18

    12

    Returns: "Taro"

  75. 8

    10

    Returns: "Taro"

  76. 10

    8

    Returns: "Taro"

  77. 4

    3

    Returns: "Taro"

  78. 100

    1

    Returns: "Taro"

  79. 200

    100

    Returns: "Taro"

  80. 10

    20

    Returns: "Taro"

  81. 9

    8

    Returns: "Taro"

  82. 5

    8

    Returns: "Taro"

  83. 7

    5

    Returns: "Taro"

  84. 25

    2

    Returns: "Taro"

  85. 1

    4

    Returns: "Taro"

  86. 9

    2

    Returns: "Taro"

  87. 67

    34

    Returns: "Taro"

  88. 1000

    23

    Returns: "Taro"

  89. 1

    21

    Returns: "Taro"

  90. 2

    10

    Returns: "Taro"

  91. 8

    6

    Returns: "Taro"

  92. 7

    6

    Returns: "Taro"

  93. 41

    7

    Returns: "Taro"

  94. 15

    13

    Returns: "Taro"

  95. 7

    3

    Returns: "Taro"

  96. 6

    5

    Returns: "Taro"

  97. 5

    7

    Returns: "Taro"

  98. 10

    9

    Returns: "Taro"

  99. 10

    6

    Returns: "Taro"

  100. 557

    225

    Returns: "Taro"

  101. 12

    4

    Returns: "Taro"

  102. 8

    7

    Returns: "Taro"

  103. 15

    29

    Returns: "Taro"

  104. 54

    41

    Returns: "Taro"

  105. 65

    81

    Returns: "Taro"

  106. 22

    2

    Returns: "Taro"

  107. 20

    10

    Returns: "Taro"

  108. 9

    7

    Returns: "Taro"

  109. 5

    15

    Returns: "Taro"

  110. 12

    17

    Returns: "Taro"

  111. 50

    2

    Returns: "Taro"

  112. 100

    100

    Returns: "Friend"

  113. 52

    64

    Returns: "Taro"

  114. 10

    12

    Returns: "Taro"

  115. 6

    2

    Returns: "Taro"

  116. 4

    10

    Returns: "Taro"

  117. 2

    8

    Returns: "Taro"

  118. 20

    12

    Returns: "Taro"

  119. 12

    3

    Returns: "Taro"

  120. 34

    23

    Returns: "Taro"

  121. 56

    45

    Returns: "Taro"

  122. 4

    1

    Returns: "Taro"

  123. 500

    500

    Returns: "Friend"

  124. 17

    1

    Returns: "Taro"

  125. 50

    30

    Returns: "Taro"

  126. 78

    100

    Returns: "Taro"

  127. 10

    50

    Returns: "Taro"

  128. 345

    567

    Returns: "Taro"

  129. 25

    32

    Returns: "Taro"

  130. 4

    8

    Returns: "Taro"

  131. 1

    17

    Returns: "Taro"

  132. 2

    15

    Returns: "Taro"

  133. 55

    14

    Returns: "Taro"

  134. 4

    5

    Returns: "Taro"

  135. 54

    5

    Returns: "Taro"

  136. 500

    652

    Returns: "Taro"

  137. 7

    14

    Returns: "Taro"

  138. 9

    6

    Returns: "Taro"

  139. 222

    999

    Returns: "Taro"

  140. 6

    9

    Returns: "Taro"

  141. 10

    5

    Returns: "Taro"

  142. 30

    50

    Returns: "Taro"

  143. 1

    5

    Returns: "Taro"

  144. 45

    45

    Returns: "Friend"

  145. 100

    1000

    Returns: "Taro"

  146. 9

    5

    Returns: "Taro"

  147. 10

    2

    Returns: "Taro"

  148. 5

    55

    Returns: "Taro"

  149. 61

    13

    Returns: "Taro"

  150. 18

    1000

    Returns: "Taro"

  151. 5

    1

    Returns: "Taro"

  152. 10

    1

    Returns: "Taro"

  153. 6

    1

    Returns: "Taro"

  154. 100

    50

    Returns: "Taro"

  155. 7

    2

    Returns: "Taro"

  156. 34

    4

    Returns: "Taro"

  157. 123

    456

    Returns: "Taro"

  158. 7

    11

    Returns: "Taro"

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: