Statistics

Problem Statement for "PairGameEasy"

Problem Statement

You have an ordered pair of integers. You can now make zero or more steps. In each step, you can change your pair into a new pair of integers by adding one of them to the other. That is, if your current pair is (x, y), then your next pair will be either (x+y, y), or (x, x+y).


For example, you can start with (1, 2), change it to (3, 2), change that to (3, 5), and then change that again to (3, 8).


You are given four ints: a, b, c, and d. Return "Able to generate" (quotes for clarity) if it is possible to start with the pair (a, b) and end with the pair (c, d). Otherwise, return "Not able to generate".

Definition

Class:
PairGameEasy
Method:
able
Parameters:
int, int, int, int
Returns:
String
Method signature:
String able(int a, int b, int c, int d)
(be sure your method is public)

Constraints

  • a will be between 1 and 1,000, inclusive.
  • b will be between 1 and 1,000, inclusive.
  • c will be between 1 and 1,000, inclusive.
  • d will be between 1 and 1,000, inclusive.

Examples

  1. 1

    2

    3

    5

    Returns: "Able to generate"

    (1, 2) -> (3, 2) -> (3, 5).

  2. 1

    2

    2

    1

    Returns: "Not able to generate"

    Note that order matters: (1, 2) and (2, 1) are two different pairs.

  3. 2

    2

    2

    999

    Returns: "Not able to generate"

  4. 2

    2

    2

    1000

    Returns: "Able to generate"

  5. 47

    58

    384

    221

    Returns: "Able to generate"

  6. 1000

    1000

    1000

    1000

    Returns: "Able to generate"

  7. 3

    2

    19

    26

    Returns: "Able to generate"

  8. 8

    685

    8

    685

    Returns: "Able to generate"

  9. 7

    88

    299

    496

    Returns: "Able to generate"

  10. 28

    492

    28

    492

    Returns: "Able to generate"

  11. 583

    609

    583

    609

    Returns: "Able to generate"

  12. 8

    9

    8

    9

    Returns: "Able to generate"

  13. 635

    24

    635

    24

    Returns: "Able to generate"

  14. 786

    23

    809

    832

    Returns: "Able to generate"

  15. 341

    242

    341

    242

    Returns: "Able to generate"

  16. 6

    7

    13

    7

    Returns: "Able to generate"

  17. 1

    4

    62

    45

    Returns: "Able to generate"

  18. 77

    711

    77

    711

    Returns: "Able to generate"

  19. 127

    310

    127

    310

    Returns: "Able to generate"

  20. 8

    2

    26

    66

    Returns: "Able to generate"

  21. 69

    31

    69

    31

    Returns: "Able to generate"

  22. 1

    18

    194

    431

    Returns: "Able to generate"

  23. 8

    6

    346

    124

    Returns: "Able to generate"

  24. 923

    8

    923

    8

    Returns: "Able to generate"

  25. 8

    971

    8

    971

    Returns: "Able to generate"

  26. 64

    32

    160

    96

    Returns: "Able to generate"

  27. 40

    63

    38

    49

    Returns: "Not able to generate"

  28. 564

    561

    3

    558

    Returns: "Not able to generate"

  29. 831

    16

    831

    16

    Returns: "Able to generate"

  30. 507

    341

    139

    287

    Returns: "Not able to generate"

  31. 84

    223

    35

    32

    Returns: "Not able to generate"

  32. 29

    874

    29

    874

    Returns: "Able to generate"

  33. 79

    67

    362

    583

    Returns: "Not able to generate"

  34. 68

    41

    68

    41

    Returns: "Able to generate"

  35. 9

    44

    9

    44

    Returns: "Able to generate"

  36. 8

    91

    8

    91

    Returns: "Able to generate"

  37. 42

    35

    42

    35

    Returns: "Able to generate"

  38. 579

    570

    9

    552

    Returns: "Not able to generate"

  39. 7

    1

    177

    817

    Returns: "Able to generate"

  40. 29

    24

    5

    9

    Returns: "Not able to generate"

  41. 774

    292

    74

    14

    Returns: "Not able to generate"

  42. 2

    88

    626

    268

    Returns: "Able to generate"

  43. 268

    296

    268

    296

    Returns: "Able to generate"

  44. 990

    4

    990

    4

    Returns: "Able to generate"

  45. 88

    5

    88

    5

    Returns: "Able to generate"

  46. 141

    661

    35

    9

    Returns: "Not able to generate"

  47. 72

    239

    8

    87

    Returns: "Not able to generate"

  48. 939

    948

    7

    80

    Returns: "Not able to generate"

  49. 468

    3

    67

    980

    Returns: "Not able to generate"

  50. 95

    2

    862

    23

    Returns: "Not able to generate"

  51. 923

    10

    95

    4

    Returns: "Not able to generate"

  52. 6

    19

    1

    9

    Returns: "Not able to generate"

  53. 351

    17

    9

    63

    Returns: "Not able to generate"

  54. 5

    52

    60

    2

    Returns: "Not able to generate"

  55. 638

    33

    59

    56

    Returns: "Not able to generate"

  56. 48

    85

    56

    53

    Returns: "Not able to generate"

  57. 6

    16

    61

    4

    Returns: "Not able to generate"

  58. 7

    1

    489

    948

    Returns: "Not able to generate"

  59. 87

    612

    304

    10

    Returns: "Not able to generate"

  60. 571

    73

    862

    177

    Returns: "Not able to generate"

  61. 72

    112

    6

    151

    Returns: "Not able to generate"

  62. 279

    18

    7

    3

    Returns: "Not able to generate"

  63. 3

    8

    5

    833

    Returns: "Not able to generate"

  64. 20

    37

    89

    140

    Returns: "Not able to generate"

  65. 151

    115

    33

    572

    Returns: "Not able to generate"

  66. 3

    214

    50

    7

    Returns: "Not able to generate"

  67. 1

    2

    999

    1000

    Returns: "Not able to generate"

  68. 1

    1

    1000

    1000

    Returns: "Not able to generate"

  69. 2

    1

    1

    2

    Returns: "Not able to generate"

  70. 1

    1

    998

    994

    Returns: "Not able to generate"

  71. 1

    1

    1

    1

    Returns: "Able to generate"

  72. 3

    2

    1

    1000

    Returns: "Not able to generate"

  73. 1

    2

    1

    2

    Returns: "Able to generate"

  74. 1

    1

    10

    12

    Returns: "Not able to generate"

  75. 3

    6

    6

    9

    Returns: "Not able to generate"

  76. 4

    6

    6

    8

    Returns: "Not able to generate"

  77. 1

    2

    4

    4

    Returns: "Not able to generate"

  78. 7

    9

    10

    11

    Returns: "Not able to generate"

  79. 5

    6

    15

    18

    Returns: "Not able to generate"

  80. 4

    1

    5

    1

    Returns: "Able to generate"

  81. 2

    2

    6

    4

    Returns: "Able to generate"

  82. 1

    1

    200

    200

    Returns: "Not able to generate"

  83. 1

    1

    1

    1000

    Returns: "Able to generate"

  84. 1

    2

    4

    3

    Returns: "Able to generate"

  85. 789

    789

    1

    1000

    Returns: "Not able to generate"

  86. 5

    7

    5

    13

    Returns: "Not able to generate"

  87. 3

    3

    4

    4

    Returns: "Not able to generate"

  88. 2

    3

    5

    4

    Returns: "Not able to generate"

  89. 5

    47

    20

    20

    Returns: "Not able to generate"

  90. 1

    1

    1

    2

    Returns: "Able to generate"

  91. 1

    1

    3

    3

    Returns: "Not able to generate"

  92. 1

    1

    1

    3

    Returns: "Able to generate"

  93. 2

    3

    5

    11

    Returns: "Not able to generate"

  94. 2

    2

    1000

    998

    Returns: "Able to generate"

  95. 7

    9

    10

    10

    Returns: "Not able to generate"

  96. 2

    2

    2

    2

    Returns: "Able to generate"

  97. 5

    7

    7

    5

    Returns: "Not able to generate"

  98. 2

    3

    4

    6

    Returns: "Not able to generate"

  99. 1

    3

    4

    4

    Returns: "Not able to generate"

  100. 1

    1

    5

    5

    Returns: "Not able to generate"

  101. 5

    47

    20

    200

    Returns: "Not able to generate"

  102. 1

    10

    8

    10

    Returns: "Not able to generate"

  103. 4

    4

    800

    804

    Returns: "Able to generate"

  104. 1

    2

    3

    3

    Returns: "Not able to generate"

  105. 5

    2

    40

    7

    Returns: "Able to generate"

  106. 5

    3

    6

    6

    Returns: "Not able to generate"

  107. 5

    20

    20

    200

    Returns: "Not able to generate"

  108. 999

    999

    1000

    1000

    Returns: "Not able to generate"

  109. 2

    3

    11

    11

    Returns: "Not able to generate"

  110. 3

    2

    12

    19

    Returns: "Able to generate"

  111. 1

    4

    3

    2

    Returns: "Not able to generate"

  112. 1

    1000

    1000

    1000

    Returns: "Not able to generate"

  113. 2

    3

    2

    6

    Returns: "Not able to generate"

  114. 1

    2

    2

    3

    Returns: "Not able to generate"

  115. 1

    2

    5

    6

    Returns: "Not able to generate"

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: