Statistics

Problem Statement for "WolfCardGame"

Problem Statement

Wolf Sothe and Cat Snuke are playing a card game. The game is played with exactly 100 cards. The cards are numbered from 1 to 100. The game is played as follows:
  1. First, Cat Snuke chooses the goal: an integer N between 1 and 100, inclusive.
  2. Then, Wolf Sothe chooses exactly K of the 100 cards and gives the chosen cards to Snuke.
  3. Next, Cat Snuke may throw some of those K cards away. He may choose any subset of cards he was given, possibly none or all of them.
  4. Finally, Cat Snuke may write minus signs onto any subset of the cards he still holds. For example, if he currently has the cards {1,3,4,7}, he may alter them to {-1,3,4,-7}.
At the end of the game, Snuke computes the sum of the numbers on his cards (with the added minus signs). Snuke wins the game if the sum is exactly equal to the goal number N. Otherwise, Sothe wins.

Your task is to help Wolf Sothe win the game. We are now in step 2 of the game. You are given the int N chosen by Snuke and the int K that specifies the number of cards you have to give to Snuke. Choose those K cards in such a way that Snuke will be unable to win the game. If you can do that, return a int[] with K elements: the numbers on the chosen cards. If there are multiple solutions, you may return any of them. If there is no solution, return an empty int[] instead.

Definition

Class:
WolfCardGame
Method:
createAnswer
Parameters:
int, int
Returns:
int[]
Method signature:
int[] createAnswer(int N, int K)
(be sure your method is public)

Constraints

  • N will be between 1 and 100, inclusive.
  • K will be between 1 and 15, inclusive.

Examples

  1. 20

    4

    Returns: {1, 2, 3, 4 }

    If we give Snuke cards with numbers 1, 2, 3, and 4 on them, the largest sum he can form is 1+2+3+4 = 10. Thus, he cannot reach N=20 and we win.

  2. 40

    1

    Returns: {39 }

  3. 97

    6

    Returns: {7, 68, 9, 10, 62, 58 }

  4. 2

    12

    Returns: {33, 69, 42, 45, 96, 15, 57, 12, 93, 9, 54, 99 }

  5. 100

    15

    Returns: {6, 12, 18, 24, 30, 36, 42, 48, 54, 60, 66, 72, 78, 84, 90 }

  6. 60

    15

    Returns: {7, 14, 21, 28, 35, 42, 49, 56, 63, 70, 77, 84, 91, 98, 1 }

  7. 30

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  8. 90

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  9. 1

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  10. 2

    12

    Returns: {33, 69, 42, 45, 96, 15, 57, 12, 93, 9, 54, 99 }

  11. 3

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  12. 4

    12

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60 }

  13. 5

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  14. 6

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  15. 7

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  16. 8

    14

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70 }

  17. 9

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  18. 10

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  19. 11

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  20. 12

    15

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75 }

  21. 13

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  22. 14

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  23. 15

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  24. 16

    14

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70 }

  25. 17

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  26. 18

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  27. 19

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  28. 20

    15

    Returns: {6, 12, 18, 24, 30, 36, 42, 48, 54, 60, 66, 72, 78, 84, 90 }

  29. 21

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  30. 22

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  31. 23

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  32. 24

    13

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65 }

  33. 25

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  34. 26

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  35. 27

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  36. 28

    14

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70 }

  37. 29

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  38. 30

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  39. 31

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  40. 32

    15

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75 }

  41. 33

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  42. 34

    12

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48 }

  43. 35

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  44. 36

    13

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65 }

  45. 37

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  46. 38

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  47. 39

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  48. 40

    15

    Returns: {6, 12, 18, 24, 30, 36, 42, 48, 54, 60, 66, 72, 78, 84, 90 }

  49. 41

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  50. 42

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  51. 43

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  52. 44

    15

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75 }

  53. 45

    12

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48 }

  54. 46

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  55. 47

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  56. 48

    15

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75 }

  57. 49

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  58. 50

    12

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48 }

  59. 51

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  60. 52

    14

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70 }

  61. 53

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  62. 54

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  63. 55

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  64. 56

    15

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75 }

  65. 57

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  66. 58

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  67. 59

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  68. 60

    15

    Returns: {7, 14, 21, 28, 35, 42, 49, 56, 63, 70, 77, 84, 91, 98, 1 }

  69. 61

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  70. 62

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  71. 63

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  72. 64

    14

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70 }

  73. 65

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  74. 66

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  75. 67

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  76. 68

    13

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65 }

  77. 69

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  78. 70

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  79. 71

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  80. 72

    15

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75 }

  81. 73

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  82. 74

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  83. 75

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  84. 76

    15

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75 }

  85. 77

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  86. 78

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  87. 79

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  88. 80

    13

    Returns: {6, 12, 18, 24, 30, 36, 42, 48, 54, 60, 66, 72, 78 }

  89. 81

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  90. 82

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  91. 83

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  92. 84

    15

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75 }

  93. 85

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  94. 86

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  95. 87

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  96. 88

    14

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70 }

  97. 89

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  98. 90

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  99. 91

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  100. 92

    14

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70 }

  101. 93

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  102. 94

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  103. 95

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  104. 96

    14

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70 }

  105. 97

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  106. 98

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  107. 99

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  108. 100

    14

    Returns: {6, 12, 18, 24, 30, 36, 42, 48, 54, 60, 66, 72, 78, 84 }

  109. 44

    1

    Returns: {5 }

  110. 17

    2

    Returns: {4, 8 }

  111. 49

    3

    Returns: {4, 8, 12 }

  112. 92

    4

    Returns: {5, 10, 15, 20 }

  113. 1

    5

    Returns: {4, 8, 12, 16, 20 }

  114. 21

    6

    Returns: {4, 8, 12, 16, 20, 24 }

  115. 25

    7

    Returns: {4, 8, 12, 16, 20, 24, 28 }

  116. 38

    8

    Returns: {4, 8, 12, 16, 20, 24, 28, 32 }

  117. 17

    9

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36 }

  118. 10

    10

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40 }

  119. 94

    11

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44 }

  120. 35

    12

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48 }

  121. 22

    13

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52 }

  122. 83

    14

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56 }

  123. 38

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  124. 10

    9

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36 }

  125. 6

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  126. 2

    2

    Returns: {4, 8 }

  127. 1

    2

    Returns: {4, 8 }

  128. 2

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

  129. 4

    13

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65 }

  130. 60

    12

    Returns: {7, 14, 21, 28, 35, 42, 49, 56, 63, 70, 77, 84 }

  131. 60

    14

    Returns: {7, 14, 21, 28, 35, 42, 49, 56, 63, 70, 77, 84, 91, 98 }

  132. 8

    15

    Returns: {5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75 }

  133. 60

    10

    Returns: {7, 14, 21, 28, 35, 42, 49, 56, 63, 70 }

  134. 1

    1

    Returns: {4 }

  135. 90

    6

    Returns: {4, 8, 12, 16, 20, 24 }

  136. 15

    15

    Returns: {4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60 }

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: