Statistics

Problem Statement for "FoxAndFencingEasy"

Problem Statement

Fox Ciel is playing a board game with her friend Squirrel Liss. The game is played on an infinite strip of paper. The strip of paper is divided into consecutive cells. Each cell has an integer coordinate. Formally, for each integer i, the left neighbor of cell i is cell (i-1) and the right neighbor of cell i is cell (i+1).


Each of the players has a single token called the fencer. At the beginning of the game, Ciel's fencer is in cell 0 and Liss's fencer is in cell d. Each of the fencers has a limit: its maximum move length. For Ciel's fencer the maximum move length is mov1 and for Liss's fencer it is mov2.


The players take alternating turns. Ciel goes first. In each turn the current player moves her fencer. The distance between the original cell and the destination cell must be at most equal to the fencer's maximum move length. (It is also allowed to leave the fencer in the same cell.) If the current player moves her fencer into the cell with the other fencer, the current player's fencer scores a hit and wins the game.


You are given the ints mov1, mov2, and d. Return "Ciel" (quotes for clarity) if Fox Ciel has a winning strategy, "Liss" if Squirrel Liss has a winning strategy, and "Draw" otherwise.

Definition

Class:
FoxAndFencingEasy
Method:
WhoCanWin
Parameters:
int, int, int
Returns:
String
Method signature:
String WhoCanWin(int mov1, int mov2, int d)
(be sure your method is public)

Constraints

  • mov1 will be between 1 and 100,000,000, inclusive.
  • mov2 will be between 1 and 100,000,000, inclusive.
  • d will be between 1 and 100,000,000, inclusive.

Examples

  1. 1

    58

    1

    Returns: "Ciel"

    Ciel can win in her first turn by moving her fencer one cell to the right.

  2. 100

    100

    100000000

    Returns: "Draw"

    Liss can avoid getting hit forever by repeating Ciel's moves. For example, whenever Ciel moves her fencer 47 cells to the right, Liss also moves her fencer 47 cells to the right. Ciel has a similar strategy: in her first turn she can move her fencer arbitrarily and in each of the following turns she will repeat Liss's previous move. Therefore the game ends in a draw.

  3. 100

    150

    100000000

    Returns: "Draw"

  4. 100

    250

    100000000

    Returns: "Liss"

  5. 1

    1

    1

    Returns: "Ciel"

  6. 6912

    382

    7102

    Returns: "Ciel"

  7. 673

    714

    763

    Returns: "Draw"

  8. 665

    302

    521

    Returns: "Ciel"

  9. 31001290

    66651023

    62417087

    Returns: "Liss"

  10. 7906327

    9600795

    7865772

    Returns: "Ciel"

  11. 2799

    5788

    9246

    Returns: "Liss"

  12. 6

    75

    52

    Returns: "Liss"

  13. 619588

    4666648

    3918070

    Returns: "Liss"

  14. 787853

    284237

    257571

    Returns: "Ciel"

  15. 9891802

    9906576

    8582171

    Returns: "Ciel"

  16. 66934763

    24311234

    71026769

    Returns: "Ciel"

  17. 8271072

    8044771

    8471474

    Returns: "Draw"

  18. 30389414

    7490779

    86885905

    Returns: "Ciel"

  19. 6783236

    7659495

    6339277

    Returns: "Ciel"

  20. 547

    165

    866

    Returns: "Ciel"

  21. 9417

    8247

    9690

    Returns: "Draw"

  22. 31

    61

    85

    Returns: "Draw"

  23. 28056

    78061

    32834

    Returns: "Liss"

  24. 6316533

    1432886

    8813942

    Returns: "Ciel"

  25. 4123

    5237

    7864

    Returns: "Draw"

  26. 6402021

    2913452

    9546584

    Returns: "Ciel"

  27. 796

    776

    922

    Returns: "Draw"

  28. 3063

    6911

    5139

    Returns: "Liss"

  29. 20120

    49893

    27599

    Returns: "Liss"

  30. 7250

    60992

    23639

    Returns: "Liss"

  31. 467520

    99814

    704175

    Returns: "Ciel"

  32. 159

    460

    974

    Returns: "Liss"

  33. 8789

    93496

    72077

    Returns: "Liss"

  34. 7452951

    2384959

    8114205

    Returns: "Ciel"

  35. 973

    916

    890

    Returns: "Ciel"

  36. 98672108

    59569739

    61685070

    Returns: "Ciel"

  37. 38531609

    94456707

    16482006

    Returns: "Ciel"

  38. 47

    76

    63

    Returns: "Draw"

  39. 94802017

    47371459

    21676522

    Returns: "Ciel"

  40. 2680

    6063

    5694

    Returns: "Liss"

  41. 34343

    81453

    96896

    Returns: "Liss"

  42. 859

    707

    337

    Returns: "Ciel"

  43. 912532

    990816

    901505

    Returns: "Ciel"

  44. 17175355

    39259007

    37230651

    Returns: "Liss"

  45. 70518022

    38057763

    26372038

    Returns: "Ciel"

  46. 16176025

    6136064

    23310842

    Returns: "Ciel"

  47. 773475

    685425

    980229

    Returns: "Draw"

  48. 18352

    55678

    64958

    Returns: "Liss"

  49. 2685

    1800

    7007

    Returns: "Draw"

  50. 86040

    74513

    92481

    Returns: "Draw"

  51. 86

    58

    66

    Returns: "Ciel"

  52. 220183

    768567

    764267

    Returns: "Liss"

  53. 96

    92

    82

    Returns: "Ciel"

  54. 2585126

    814257

    8574705

    Returns: "Ciel"

  55. 52910596

    61282048

    92011282

    Returns: "Draw"

  56. 4192

    6687

    4776

    Returns: "Draw"

  57. 69

    72

    91

    Returns: "Draw"

  58. 386

    859

    248

    Returns: "Ciel"

  59. 2359

    5816

    2734

    Returns: "Liss"

  60. 317171

    108363

    431360

    Returns: "Ciel"

  61. 9767

    9730

    9081

    Returns: "Ciel"

  62. 762677

    294704

    653054

    Returns: "Ciel"

  63. 838102

    273226

    529509

    Returns: "Ciel"

  64. 891475

    887790

    566391

    Returns: "Ciel"

  65. 97

    71

    75

    Returns: "Ciel"

  66. 984

    1000

    996

    Returns: "Draw"

  67. 7138211

    508633

    9600264

    Returns: "Ciel"

  68. 81866

    28731

    40893

    Returns: "Ciel"

  69. 2617

    2957

    4903

    Returns: "Draw"

  70. 5294

    6149

    9043

    Returns: "Draw"

  71. 96

    96

    99

    Returns: "Draw"

  72. 9639

    7405

    8308

    Returns: "Ciel"

  73. 19993688

    71366405

    93453209

    Returns: "Liss"

  74. 9101

    4922

    8500

    Returns: "Ciel"

  75. 750401

    992496

    737049

    Returns: "Ciel"

  76. 29522714

    94686507

    18019107

    Returns: "Ciel"

  77. 3938376

    9581935

    2967720

    Returns: "Ciel"

  78. 2825992

    342060

    3336256

    Returns: "Ciel"

  79. 9852

    6868

    9817

    Returns: "Ciel"

  80. 1361826

    7464581

    9751369

    Returns: "Liss"

  81. 823

    540

    812

    Returns: "Ciel"

  82. 96136887

    16339523

    72531107

    Returns: "Ciel"

  83. 54530

    57531

    91528

    Returns: "Draw"

  84. 3595041

    7922604

    3311169

    Returns: "Ciel"

  85. 980

    928

    809

    Returns: "Ciel"

  86. 6983

    6917

    5108

    Returns: "Ciel"

  87. 253

    223

    87

    Returns: "Ciel"

  88. 79187

    10856

    47228

    Returns: "Ciel"

  89. 3973049

    5677681

    5229895

    Returns: "Draw"

  90. 30384231

    15880950

    69390113

    Returns: "Draw"

  91. 1983027

    8743062

    5430567

    Returns: "Liss"

  92. 9038426

    3459103

    7702428

    Returns: "Ciel"

  93. 74

    26

    95

    Returns: "Ciel"

  94. 93453

    89485

    93231

    Returns: "Ciel"

  95. 965

    946

    843

    Returns: "Ciel"

  96. 15673206

    85905623

    4109589

    Returns: "Ciel"

  97. 47766

    47791

    99985

    Returns: "Draw"

  98. 100

    51

    90

    Returns: "Ciel"

  99. 792577

    978338

    925288

    Returns: "Draw"

  100. 9092915

    4494463

    3701702

    Returns: "Ciel"

  101. 420

    474

    979

    Returns: "Draw"

  102. 18585

    94227

    35867

    Returns: "Liss"

  103. 39054

    84932

    76345

    Returns: "Liss"

  104. 998

    987

    994

    Returns: "Ciel"

  105. 1486

    13246

    74846

    Returns: "Liss"

  106. 99

    100

    100

    Returns: "Draw"

  107. 37340

    74681

    25967

    Returns: "Ciel"

  108. 44

    21

    51

    Returns: "Ciel"

  109. 13

    25

    34

    Returns: "Draw"

  110. 37

    75

    32

    Returns: "Ciel"

  111. 69

    34

    73

    Returns: "Ciel"

  112. 97

    48

    94

    Returns: "Ciel"

  113. 33

    67

    82

    Returns: "Liss"

  114. 26

    53

    57

    Returns: "Liss"

  115. 974

    971

    975

    Returns: "Draw"

  116. 93

    97

    94

    Returns: "Draw"

  117. 63

    29

    64

    Returns: "Ciel"

  118. 31

    66

    31

    Returns: "Ciel"

  119. 99

    35

    100

    Returns: "Ciel"

  120. 46

    22

    73

    Returns: "Ciel"

  121. 100

    99

    100

    Returns: "Ciel"

  122. 100

    96

    100

    Returns: "Ciel"

  123. 77

    78

    78

    Returns: "Draw"

  124. 441

    883

    817

    Returns: "Liss"

  125. 31

    81

    31

    Returns: "Ciel"

  126. 37

    76

    55

    Returns: "Liss"

  127. 134

    270

    707

    Returns: "Liss"

  128. 72

    35

    74

    Returns: "Ciel"

  129. 999

    998

    999

    Returns: "Ciel"

  130. 87

    24

    88

    Returns: "Ciel"

  131. 94

    100

    95

    Returns: "Draw"

  132. 38

    18

    61

    Returns: "Ciel"

  133. 82

    27

    82

    Returns: "Ciel"

  134. 32

    66

    22

    Returns: "Ciel"

  135. 61

    25

    62

    Returns: "Ciel"

  136. 48

    23

    42

    Returns: "Ciel"

  137. 17

    39

    18

    Returns: "Liss"

  138. 9972

    9997

    9972

    Returns: "Ciel"

  139. 100

    100

    100

    Returns: "Ciel"

  140. 100

    100

    100

    Returns: "Ciel"

  141. 977

    488

    958

    Returns: "Ciel"

  142. 96

    95

    97

    Returns: "Draw"

  143. 688

    341

    688

    Returns: "Ciel"

  144. 69

    51

    69

    Returns: "Ciel"

  145. 98

    99

    98

    Returns: "Ciel"

  146. 99

    100

    99

    Returns: "Ciel"

  147. 79

    67

    79

    Returns: "Ciel"

  148. 92

    29

    92

    Returns: "Ciel"

  149. 35

    72

    9

    Returns: "Ciel"

  150. 35

    71

    35

    Returns: "Ciel"

  151. 99

    94

    100

    Returns: "Draw"

  152. 98

    48

    89

    Returns: "Ciel"

  153. 41

    84

    51

    Returns: "Liss"

  154. 104

    423

    104

    Returns: "Ciel"

  155. 96

    98

    97

    Returns: "Draw"

  156. 4

    2

    100000

    Returns: "Draw"

  157. 150

    100

    100000

    Returns: "Draw"

  158. 200

    100

    1000

    Returns: "Draw"

  159. 50

    100

    100000

    Returns: "Draw"

  160. 101

    101

    50

    Returns: "Ciel"

  161. 6

    3

    8

    Returns: "Draw"

  162. 10

    10

    5

    Returns: "Ciel"

  163. 100

    300

    400

    Returns: "Liss"

  164. 10

    20

    100

    Returns: "Draw"

  165. 250

    500

    100000

    Returns: "Draw"

  166. 1

    2

    4

    Returns: "Draw"

  167. 2

    4

    100

    Returns: "Draw"

  168. 5

    4

    9

    Returns: "Draw"

  169. 50

    100

    70

    Returns: "Draw"

  170. 1

    2

    100

    Returns: "Draw"

  171. 100

    150

    150

    Returns: "Draw"

  172. 100

    200

    300

    Returns: "Draw"

  173. 11

    1

    13

    Returns: "Ciel"

  174. 3

    3

    2

    Returns: "Ciel"

  175. 1

    2

    3

    Returns: "Draw"

  176. 5

    5

    2

    Returns: "Ciel"

  177. 150

    100

    300

    Returns: "Draw"

  178. 100

    200

    100000000

    Returns: "Draw"

  179. 150

    100

    100000000

    Returns: "Draw"

  180. 10

    15

    11

    Returns: "Draw"

  181. 3

    5

    4

    Returns: "Draw"

  182. 100

    200

    10000

    Returns: "Draw"

  183. 10

    20

    100000

    Returns: "Draw"

  184. 4

    6

    5

    Returns: "Draw"

  185. 200

    50

    201

    Returns: "Ciel"

  186. 3

    6

    17

    Returns: "Draw"

  187. 7

    10

    10

    Returns: "Draw"

  188. 100

    201

    101

    Returns: "Liss"

  189. 2

    4

    3

    Returns: "Draw"

  190. 6

    10

    10

    Returns: "Draw"

  191. 8

    4

    9

    Returns: "Draw"

  192. 10000

    200000

    1000005

    Returns: "Liss"

  193. 2

    2

    1

    Returns: "Ciel"

  194. 20

    10

    1001

    Returns: "Draw"

  195. 1

    2

    5

    Returns: "Draw"

  196. 5

    3

    17

    Returns: "Draw"

  197. 5

    2

    100000

    Returns: "Ciel"

  198. 1

    1

    100000000

    Returns: "Draw"

  199. 50

    100

    51

    Returns: "Draw"

  200. 1

    3

    100

    Returns: "Liss"

  201. 4

    2

    5

    Returns: "Draw"

  202. 4

    2

    8

    Returns: "Draw"

  203. 99

    101

    100

    Returns: "Draw"

  204. 99

    120

    100

    Returns: "Draw"

  205. 10

    15

    14

    Returns: "Draw"

  206. 100

    100

    500

    Returns: "Draw"

  207. 5

    10

    10

    Returns: "Draw"

  208. 100

    98

    99

    Returns: "Ciel"

  209. 30

    29

    1000000

    Returns: "Draw"

  210. 100

    100

    2000

    Returns: "Draw"

  211. 100

    200

    200

    Returns: "Draw"

  212. 1

    3

    4

    Returns: "Liss"

  213. 10

    5

    11

    Returns: "Draw"

  214. 100

    150

    900

    Returns: "Draw"

  215. 9

    10

    10

    Returns: "Draw"

  216. 5

    6

    1

    Returns: "Ciel"

  217. 200

    150

    100000000

    Returns: "Draw"

  218. 100

    200

    1000000

    Returns: "Draw"

  219. 10

    10

    1

    Returns: "Ciel"

  220. 201

    100

    300

    Returns: "Ciel"

  221. 50

    100

    90

    Returns: "Draw"

  222. 3

    6

    4

    Returns: "Draw"

  223. 100

    100

    50

    Returns: "Ciel"

  224. 10

    21

    10000

    Returns: "Liss"

  225. 201

    100

    1000000

    Returns: "Ciel"

  226. 50

    25

    100

    Returns: "Draw"

  227. 101

    60

    130

    Returns: "Draw"

  228. 5

    10

    100

    Returns: "Draw"

  229. 7

    3

    8

    Returns: "Ciel"

  230. 100

    106

    105

    Returns: "Draw"

  231. 5

    10

    1501

    Returns: "Draw"

  232. 7

    10

    33

    Returns: "Draw"

  233. 5

    5

    21

    Returns: "Draw"

  234. 80

    160

    100

    Returns: "Draw"

  235. 7

    14

    33

    Returns: "Draw"

  236. 110

    200

    150

    Returns: "Draw"

  237. 10

    20

    20

    Returns: "Draw"

  238. 21

    10

    33

    Returns: "Ciel"

  239. 10

    7

    6

    Returns: "Ciel"

  240. 10

    21

    100

    Returns: "Liss"

  241. 10

    20

    40

    Returns: "Draw"

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: