Statistics

Problem Statement for "LotteryTicket"

Problem Statement

Nick likes to play the lottery. The cost of a single lottery ticket is price. Nick has exactly four banknotes with values b1, b2, b3 and b4 (some of the values may be equal). He wants to know if it's possible to buy a single lottery ticket without getting any change back. In other words, he wants to pay the exact price of a ticket using any subset of his banknotes. Return "POSSIBLE" if it is possible or "IMPOSSIBLE" if it is not (all quotes for clarity).

Definition

Class:
LotteryTicket
Method:
buy
Parameters:
int, int, int, int, int
Returns:
String
Method signature:
String buy(int price, int b1, int b2, int b3, int b4)
(be sure your method is public)

Constraints

  • price will be between 1 and 4000, inclusive.
  • b1, b2, b3 and b4 will each be between 1 and 1000, inclusive.

Examples

  1. 10

    1

    5

    10

    50

    Returns: "POSSIBLE"

    Nick can use the banknote with value b3.

  2. 15

    1

    5

    10

    50

    Returns: "POSSIBLE"

    Here he can use the banknotes with values b2 and b3.

  3. 65

    1

    5

    10

    50

    Returns: "POSSIBLE"

    b2 + b3 + b4 is 65.

  4. 66

    1

    5

    10

    50

    Returns: "POSSIBLE"

    All four banknotes must be used.

  5. 1000

    999

    998

    997

    996

    Returns: "IMPOSSIBLE"

  6. 20

    5

    5

    5

    5

    Returns: "POSSIBLE"

    Some of the banknote values may be equal.

  7. 20

    5

    5

    5

    6

    Returns: "IMPOSSIBLE"

  8. 400

    1000

    1000

    1000

    1000

    Returns: "IMPOSSIBLE"

  9. 10

    2

    8

    5

    1

    Returns: "POSSIBLE"

  10. 65

    25

    79

    59

    63

    Returns: "IMPOSSIBLE"

  11. 962

    706

    146

    282

    828

    Returns: "IMPOSSIBLE"

  12. 2

    2

    6

    3

    8

    Returns: "POSSIBLE"

  13. 37

    37

    92

    5

    3

    Returns: "POSSIBLE"

  14. 154

    154

    293

    383

    422

    Returns: "POSSIBLE"

  15. 9

    7

    9

    6

    8

    Returns: "POSSIBLE"

  16. 72

    27

    72

    39

    70

    Returns: "POSSIBLE"

  17. 668

    913

    668

    300

    36

    Returns: "POSSIBLE"

  18. 9

    5

    4

    2

    3

    Returns: "POSSIBLE"

  19. 108

    34

    74

    65

    42

    Returns: "POSSIBLE"

  20. 966

    712

    254

    869

    548

    Returns: "POSSIBLE"

  21. 8

    5

    3

    8

    8

    Returns: "POSSIBLE"

  22. 42

    60

    24

    42

    30

    Returns: "POSSIBLE"

  23. 36

    779

    317

    36

    191

    Returns: "POSSIBLE"

  24. 10

    3

    9

    7

    1

    Returns: "POSSIBLE"

  25. 92

    43

    65

    49

    47

    Returns: "POSSIBLE"

  26. 1536

    806

    891

    730

    371

    Returns: "POSSIBLE"

  27. 9

    1

    7

    2

    4

    Returns: "POSSIBLE"

  28. 54

    49

    30

    24

    85

    Returns: "POSSIBLE"

  29. 1598

    955

    757

    841

    967

    Returns: "POSSIBLE"

  30. 18

    7

    2

    9

    5

    Returns: "POSSIBLE"

  31. 91

    40

    27

    24

    38

    Returns: "POSSIBLE"

  32. 741

    539

    119

    83

    930

    Returns: "POSSIBLE"

  33. 10

    2

    4

    6

    10

    Returns: "POSSIBLE"

  34. 78

    59

    5

    31

    78

    Returns: "POSSIBLE"

  35. 22

    307

    674

    387

    22

    Returns: "POSSIBLE"

  36. 7

    6

    5

    3

    1

    Returns: "POSSIBLE"

  37. 128

    30

    78

    74

    98

    Returns: "POSSIBLE"

  38. 675

    513

    987

    291

    162

    Returns: "POSSIBLE"

  39. 12

    7

    6

    8

    6

    Returns: "POSSIBLE"

  40. 83

    75

    32

    53

    51

    Returns: "POSSIBLE"

  41. 1909

    151

    942

    725

    967

    Returns: "POSSIBLE"

  42. 17

    1

    8

    2

    8

    Returns: "POSSIBLE"

  43. 150

    38

    58

    88

    54

    Returns: "POSSIBLE"

  44. 1540

    384

    946

    910

    210

    Returns: "POSSIBLE"

  45. 12

    9

    2

    9

    3

    Returns: "POSSIBLE"

  46. 45

    47

    7

    31

    14

    Returns: "POSSIBLE"

  47. 1355

    169

    901

    592

    763

    Returns: "POSSIBLE"

  48. 21

    6

    1

    10

    5

    Returns: "POSSIBLE"

  49. 218

    38

    49

    84

    96

    Returns: "POSSIBLE"

  50. 685

    42

    603

    351

    292

    Returns: "POSSIBLE"

  51. 13

    7

    5

    1

    7

    Returns: "POSSIBLE"

  52. 218

    22

    49

    100

    69

    Returns: "POSSIBLE"

  53. 1071

    485

    282

    735

    54

    Returns: "POSSIBLE"

  54. 29

    10

    9

    9

    1

    Returns: "POSSIBLE"

  55. 214

    89

    28

    68

    29

    Returns: "POSSIBLE"

  56. 2835

    894

    649

    484

    808

    Returns: "POSSIBLE"

  57. 4000

    1000

    1000

    1000

    1000

    Returns: "POSSIBLE"

  58. 4000

    1000

    999

    1000

    1000

    Returns: "IMPOSSIBLE"

  59. 2

    1

    5

    10

    50

    Returns: "IMPOSSIBLE"

  60. 20

    42

    18

    35

    1

    Returns: "IMPOSSIBLE"

  61. 65

    25

    79

    59

    63

    Returns: "IMPOSSIBLE"

  62. 62

    6

    96

    32

    28

    Returns: "IMPOSSIBLE"

  63. 37

    92

    196

    143

    28

    Returns: "IMPOSSIBLE"

  64. 43

    142

    105

    153

    154

    Returns: "IMPOSSIBLE"

  65. 96

    83

    22

    117

    219

    Returns: "IMPOSSIBLE"

  66. 120

    198

    27

    72

    339

    Returns: "IMPOSSIBLE"

  67. 295

    313

    68

    300

    236

    Returns: "IMPOSSIBLE"

  68. 124

    354

    412

    273

    184

    Returns: "IMPOSSIBLE"

  69. 369

    165

    142

    212

    254

    Returns: "IMPOSSIBLE"

  70. 238

    248

    145

    213

    308

    Returns: "IMPOSSIBLE"

  71. 179

    260

    324

    142

    530

    Returns: "IMPOSSIBLE"

  72. 289

    617

    436

    91

    543

    Returns: "IMPOSSIBLE"

  73. 249

    7

    641

    543

    365

    Returns: "IMPOSSIBLE"

  74. 371

    447

    556

    141

    730

    Returns: "IMPOSSIBLE"

  75. 349

    151

    607

    702

    394

    Returns: "IMPOSSIBLE"

  76. 57

    80

    724

    285

    405

    Returns: "IMPOSSIBLE"

  77. 209

    141

    467

    177

    432

    Returns: "IMPOSSIBLE"

  78. 788

    795

    140

    877

    874

    Returns: "IMPOSSIBLE"

  79. 542

    539

    119

    83

    930

    Returns: "IMPOSSIBLE"

  80. 8

    1

    1

    1

    1

    Returns: "IMPOSSIBLE"

  81. 7

    1

    1

    3

    4

    Returns: "POSSIBLE"

  82. 30

    10

    5

    10

    10

    Returns: "POSSIBLE"

  83. 200

    1

    2

    199

    872

    Returns: "POSSIBLE"

  84. 10

    3

    5

    5

    6

    Returns: "POSSIBLE"

  85. 1000

    250

    1

    500

    250

    Returns: "POSSIBLE"

  86. 8

    2

    6

    7

    10

    Returns: "POSSIBLE"

  87. 1

    1

    1

    1

    1

    Returns: "POSSIBLE"

  88. 18

    1

    1

    9

    9

    Returns: "POSSIBLE"

  89. 5

    10

    10

    2

    3

    Returns: "POSSIBLE"

  90. 8

    100

    100

    100

    2

    Returns: "IMPOSSIBLE"

  91. 3

    1

    1

    1

    7

    Returns: "POSSIBLE"

  92. 11

    2

    5

    10

    1

    Returns: "POSSIBLE"

  93. 6

    1

    3

    1

    3

    Returns: "POSSIBLE"

  94. 10

    1

    2

    3

    4

    Returns: "POSSIBLE"

  95. 20

    1

    1

    1

    2

    Returns: "IMPOSSIBLE"

  96. 15

    1

    2

    3

    15

    Returns: "POSSIBLE"

  97. 9

    3

    4

    5

    6

    Returns: "POSSIBLE"

  98. 10

    2

    100

    12

    8

    Returns: "POSSIBLE"

  99. 6

    2

    2

    2

    5

    Returns: "POSSIBLE"

  100. 100

    25

    25

    101

    50

    Returns: "POSSIBLE"

  101. 100

    10

    20

    50

    40

    Returns: "POSSIBLE"

  102. 1004

    1

    2

    3

    1000

    Returns: "POSSIBLE"

  103. 10

    1

    2

    30

    7

    Returns: "POSSIBLE"

  104. 10

    5

    5

    2

    3

    Returns: "POSSIBLE"

  105. 4

    1

    2

    5

    3

    Returns: "POSSIBLE"

  106. 14

    1

    3

    5

    10

    Returns: "POSSIBLE"

  107. 18

    5

    6

    1

    7

    Returns: "POSSIBLE"

  108. 60

    30

    1000

    30

    1000

    Returns: "POSSIBLE"

  109. 2

    1

    10

    1

    10

    Returns: "POSSIBLE"

  110. 5

    2

    9

    9

    3

    Returns: "POSSIBLE"

  111. 6

    2

    2

    3

    4

    Returns: "POSSIBLE"

  112. 18

    18

    1

    1

    1

    Returns: "POSSIBLE"

  113. 10

    5

    1

    1

    5

    Returns: "POSSIBLE"

  114. 16

    1

    5

    12

    15

    Returns: "POSSIBLE"

  115. 100

    30

    1

    20

    50

    Returns: "POSSIBLE"

  116. 20

    10

    1

    1

    10

    Returns: "POSSIBLE"

  117. 500

    200

    100

    300

    1

    Returns: "POSSIBLE"

  118. 2

    1

    2

    3

    4

    Returns: "POSSIBLE"

  119. 3

    1

    2

    5

    6

    Returns: "POSSIBLE"

  120. 67

    30

    80

    37

    80

    Returns: "POSSIBLE"

  121. 3

    1

    55

    1

    1

    Returns: "POSSIBLE"

  122. 50

    1

    5

    10

    50

    Returns: "POSSIBLE"

  123. 17

    2

    3

    5

    7

    Returns: "POSSIBLE"

  124. 10

    5

    4

    3

    2

    Returns: "POSSIBLE"

  125. 1000

    900

    5

    100

    800

    Returns: "POSSIBLE"

  126. 100

    1

    2

    3

    100

    Returns: "POSSIBLE"

  127. 5

    1

    3

    122

    1

    Returns: "POSSIBLE"

  128. 3

    1

    100

    1

    1

    Returns: "POSSIBLE"

  129. 10

    1

    4

    9

    100

    Returns: "POSSIBLE"

  130. 4

    1

    2

    100

    200

    Returns: "IMPOSSIBLE"

  131. 100

    1

    50

    1

    50

    Returns: "POSSIBLE"

  132. 10

    2

    3

    8

    11

    Returns: "POSSIBLE"

  133. 8

    1

    2

    3

    4

    Returns: "POSSIBLE"

  134. 30

    1

    9

    11

    20

    Returns: "POSSIBLE"

  135. 20

    1

    8

    2

    11

    Returns: "POSSIBLE"

  136. 3

    1

    4

    1

    1

    Returns: "POSSIBLE"

  137. 100

    1

    2

    1

    1

    Returns: "IMPOSSIBLE"

  138. 50

    5

    10

    20

    25

    Returns: "POSSIBLE"

  139. 100

    90

    1

    1

    10

    Returns: "POSSIBLE"

  140. 6

    2

    1

    2

    2

    Returns: "POSSIBLE"

  141. 5

    1

    2

    4

    100

    Returns: "POSSIBLE"

  142. 11

    2

    5

    4

    10

    Returns: "POSSIBLE"

  143. 17

    10

    3

    4

    5

    Returns: "POSSIBLE"

  144. 400

    100

    100

    100

    400

    Returns: "POSSIBLE"

  145. 5

    4

    3

    2

    2

    Returns: "POSSIBLE"

  146. 11

    5

    6

    10

    50

    Returns: "POSSIBLE"

  147. 300

    100

    1

    100

    100

    Returns: "POSSIBLE"

  148. 3

    1

    1

    7

    1

    Returns: "POSSIBLE"

  149. 100

    50

    1

    50

    1

    Returns: "POSSIBLE"

  150. 20

    1

    10

    1

    1

    Returns: "IMPOSSIBLE"

  151. 50

    20

    20

    30

    40

    Returns: "POSSIBLE"

  152. 50

    45

    1

    25

    25

    Returns: "POSSIBLE"

  153. 5

    1

    2

    4

    9

    Returns: "POSSIBLE"

  154. 67

    30

    80

    27

    10

    Returns: "POSSIBLE"

  155. 6

    2

    4

    100

    100

    Returns: "POSSIBLE"

  156. 11

    1

    5

    10

    2

    Returns: "POSSIBLE"

  157. 100

    25

    101

    25

    50

    Returns: "POSSIBLE"

  158. 10

    1

    2

    20

    7

    Returns: "POSSIBLE"

  159. 30

    10

    1

    10

    10

    Returns: "POSSIBLE"

  160. 10

    10

    1

    2

    3

    Returns: "POSSIBLE"

  161. 20

    10

    7

    6

    4

    Returns: "POSSIBLE"

  162. 1011

    1

    10

    100

    1000

    Returns: "POSSIBLE"

  163. 11

    1

    5

    10

    50

    Returns: "POSSIBLE"

  164. 15

    5

    5

    5

    9

    Returns: "POSSIBLE"

  165. 17

    10

    5

    4

    3

    Returns: "POSSIBLE"

  166. 20

    2

    3

    1

    15

    Returns: "POSSIBLE"

  167. 7

    1

    4

    6

    9

    Returns: "POSSIBLE"

  168. 30

    10

    1

    2

    20

    Returns: "POSSIBLE"

  169. 4

    1

    2

    3

    5

    Returns: "POSSIBLE"

  170. 300

    100

    100

    1

    100

    Returns: "POSSIBLE"

  171. 6

    1

    100

    2

    3

    Returns: "POSSIBLE"

  172. 5

    2

    2

    3

    4

    Returns: "POSSIBLE"

  173. 11

    1

    2

    4

    8

    Returns: "POSSIBLE"

  174. 50

    15

    15

    60

    20

    Returns: "POSSIBLE"

  175. 22

    5

    6

    10

    11

    Returns: "POSSIBLE"

  176. 11

    5

    10

    2

    1

    Returns: "POSSIBLE"

  177. 1000

    50

    300

    100

    700

    Returns: "POSSIBLE"

  178. 7

    1

    3

    77

    3

    Returns: "POSSIBLE"

  179. 1001

    1

    500

    400

    1000

    Returns: "POSSIBLE"

  180. 13

    3

    7

    10

    15

    Returns: "POSSIBLE"

  181. 20

    16

    12

    11

    8

    Returns: "POSSIBLE"

  182. 3

    1

    1

    4

    1

    Returns: "POSSIBLE"

  183. 1101

    1

    10

    100

    1000

    Returns: "POSSIBLE"

  184. 10

    3

    4

    6

    9

    Returns: "POSSIBLE"

  185. 3

    1

    10

    1

    1

    Returns: "POSSIBLE"

  186. 100

    50

    25

    1

    25

    Returns: "POSSIBLE"

  187. 31

    1

    10

    13

    20

    Returns: "POSSIBLE"

  188. 20

    30

    10

    5

    5

    Returns: "POSSIBLE"

  189. 10

    6

    50

    2

    2

    Returns: "POSSIBLE"

  190. 25

    1

    29

    9

    15

    Returns: "POSSIBLE"

  191. 10

    3

    1

    3

    4

    Returns: "POSSIBLE"

  192. 2

    1

    100

    100

    100

    Returns: "IMPOSSIBLE"

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: