Statistics

Problem Statement for "RailroadSeatNumeration"

Problem Statement

In a certain European country, railroad cars consist of 9 compartments, each containing 4 seats. There are two possible numeration methods for the seats: the domestic numeration and the international numeration.

  • In the domestic numeration, the seats in the first compartment are numbered 1 through 4, the seats in the second compartment are numbered 5 through 8, and so on.
  • In the international numeration, every seat's number consists of two digits. The first digit is the number of the compartment and the second digit is the number of the seat within that compartment. Compartments are numbered 1 through 9, and the four seats within each compartment are numbered 1, 3, 4, 6 (in the same order as in the domestic numeration).

You are given a int[] tickets containing seat numbers in an unknown numeration. Assuming that every seat number in tickets is in the same numeration, convert them into the international numeration. Return the result as a String containing a single-space separated list of converted numbers in the same order that they are given in the input. If there are several possible return values, return "AMBIGUOUS" (quotes for clarity only). If the input cannot be interpreted as a valid list of seat numbers all in the same numeration, return "BAD DATA" (quotes for clarity only).

Definition

Class:
RailroadSeatNumeration
Method:
getInternational
Parameters:
int[]
Returns:
String
Method signature:
String getInternational(int[] tickets)
(be sure your method is public)

Constraints

  • tickets will contain between 1 and 36 elements, inclusive.
  • Each element of tickets will be between 1 and 100, inclusive.
  • tickets will contain no duplicate elements.

Examples

  1. {1}

    Returns: "11"

    Seat number 1 exists only in the domestic numeration, and it corresponds to seat number 11 in the international numeration.

  2. {11}

    Returns: "AMBIGUOUS"

    Seat number 11 exists in both numerations, so we cannot figure out which numeration is used here.

  3. {45}

    Returns: "BAD DATA"

    No seat can be numbered 45 in any numeration.

  4. {5, 7, 6}

    Returns: "21 24 23"

    Remember to return tickets in the same order as in the input.

  5. {21, 24, 23}

    Returns: "AMBIGUOUS"

  6. {44}

    Returns: "44"

  7. {36, 3, 19, 20, 5}

    Returns: "96 14 54 56 21"

  8. {8, 28}

    Returns: "26 76"

  9. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36}

    Returns: "11 13 14 16 21 23 24 26 31 33 34 36 41 43 44 46 51 53 54 56 61 63 64 66 71 73 74 76 81 83 84 86 91 93 94 96"

    1 through 36

  10. {11, 13, 14, 16, 21, 23, 24, 26, 31, 33, 34, 36, 41, 43, 44, 46, 51, 53, 54, 56, 61, 63, 64, 66, 71, 73, 74, 76, 81, 83, 84, 86, 91, 93, 94, 96}

    Returns: "11 13 14 16 21 23 24 26 31 33 34 36 41 43 44 46 51 53 54 56 61 63 64 66 71 73 74 76 81 83 84 86 91 93 94 96"

    all international tickets

  11. {16, 26}

    Returns: "AMBIGUOUS"

  12. {1 , 24 , 2 , 13 , 11 , 32 , 27 , 28 , 12 , 22 , 15 , 19 , 26 , 34 , 14 , 10 , 23 , 5 , 18}

    Returns: "11 66 13 41 34 86 74 76 36 63 44 54 73 93 43 33 64 21 53"

    random domestic tickets

  13. {11, 66, 13, 41, 34, 86, 74, 76, 36, 54, 63, 44, 73, 43, 53, 33, 93, 64, 21}

    Returns: "11 66 13 41 34 86 74 76 36 54 63 44 73 43 53 33 93 64 21"

    random international tickets

  14. {2}

    Returns: "13"

  15. {87}

    Returns: "BAD DATA"

  16. {86}

    Returns: "86"

  17. {100}

    Returns: "BAD DATA"

  18. {2, 92}

    Returns: "BAD DATA"

  19. {42 , 58 , 21 , 52 , 53 , 76 , 43}

    Returns: "BAD DATA"

    random test

  20. {16 , 4 , 22 , 9 , 15 , 25}

    Returns: "46 16 63 31 44 71"

  21. {16 , 14 , 11 , 13 , 53 , 26 , 44 , 24}

    Returns: "16 14 11 13 53 26 44 24"

  22. {16 , 14 , 11 , 13 , 52 , 26 , 44 , 24}

    Returns: "BAD DATA"

  23. {22, 33}

    Returns: "63 91"

  24. {22, 44}

    Returns: "BAD DATA"

  25. {22, 11}

    Returns: "63 34"

  26. {33, 11}

    Returns: "AMBIGUOUS"

  27. {17, 51 }

    Returns: "BAD DATA"

  28. {11, 76 }

    Returns: "11 76"

  29. {10 }

    Returns: "33"

  30. {2, 11 }

    Returns: "13 34"

  31. {36, 46 }

    Returns: "36 46"

  32. {44 }

    Returns: "44"

  33. {8, 96 }

    Returns: "BAD DATA"

  34. {11, 91 }

    Returns: "11 91"

  35. {1, 11 }

    Returns: "11 34"

  36. {11, 44 }

    Returns: "11 44"

  37. {1, 44 }

    Returns: "BAD DATA"

  38. {41 }

    Returns: "41"

  39. {8, 91 }

    Returns: "BAD DATA"

  40. {56 }

    Returns: "56"

  41. {96 }

    Returns: "96"

  42. {36 }

    Returns: "AMBIGUOUS"

  43. {6 }

    Returns: "23"

  44. {41, 61, 44 }

    Returns: "41 61 44"

  45. {35, 91 }

    Returns: "BAD DATA"

  46. {10, 91 }

    Returns: "BAD DATA"

  47. {54, 12 }

    Returns: "BAD DATA"

  48. {54 }

    Returns: "54"

  49. {11, 100 }

    Returns: "BAD DATA"

  50. {31, 41, 33, 84, 76 }

    Returns: "31 41 33 84 76"

  51. {41, 96 }

    Returns: "41 96"

  52. {11, 45 }

    Returns: "BAD DATA"

  53. {10, 11 }

    Returns: "33 34"

  54. {13, 76 }

    Returns: "13 76"

  55. {21, 8 }

    Returns: "61 26"

  56. {36, 64 }

    Returns: "36 64"

  57. {12 }

    Returns: "36"

  58. {91, 11 }

    Returns: "91 11"

  59. {91 }

    Returns: "91"

  60. {11, 96 }

    Returns: "11 96"

  61. {96, 11 }

    Returns: "96 11"

  62. {13, 1 }

    Returns: "41 11"

  63. {11, 41 }

    Returns: "11 41"

  64. {11, 48 }

    Returns: "BAD DATA"

  65. {22 }

    Returns: "63"

  66. {91, 93 }

    Returns: "91 93"

  67. {1, 2, 3, 33, 36, 67 }

    Returns: "BAD DATA"

  68. {11, 21, 31, 51 }

    Returns: "11 21 31 51"

  69. {81, 83, 84, 96 }

    Returns: "81 83 84 96"

  70. {100, 99 }

    Returns: "BAD DATA"

  71. {46 }

    Returns: "46"

  72. {22, 44 }

    Returns: "BAD DATA"

  73. {11, 37 }

    Returns: "BAD DATA"

  74. {81 }

    Returns: "81"

  75. {1, 81 }

    Returns: "BAD DATA"

  76. {24, 37 }

    Returns: "BAD DATA"

  77. {37 }

    Returns: "BAD DATA"

  78. {1, 2, 3, 36 }

    Returns: "11 13 14 96"

  79. {16, 5 }

    Returns: "46 21"

  80. {1, 2, 3, 76 }

    Returns: "BAD DATA"

  81. {96, 35 }

    Returns: "BAD DATA"

  82. {11, 86 }

    Returns: "11 86"

  83. {11, 43 }

    Returns: "11 43"

  84. {43, 12 }

    Returns: "BAD DATA"

  85. {3, 71 }

    Returns: "BAD DATA"

  86. {29 }

    Returns: "81"

  87. {100 }

    Returns: "BAD DATA"

  88. {91, 1 }

    Returns: "BAD DATA"

  89. {96, 21 }

    Returns: "96 21"

  90. {39 }

    Returns: "BAD DATA"

  91. {21, 24, 23, 45 }

    Returns: "BAD DATA"

  92. {34, 96 }

    Returns: "34 96"

  93. {51, 11 }

    Returns: "51 11"

  94. {94, 74, 64 }

    Returns: "94 74 64"

  95. {11, 99 }

    Returns: "BAD DATA"

  96. {56, 1 }

    Returns: "BAD DATA"

  97. {44, 6 }

    Returns: "BAD DATA"

  98. {46, 11 }

    Returns: "46 11"

  99. {13, 93 }

    Returns: "13 93"

  100. {41, 1 }

    Returns: "BAD DATA"

  101. {1 }

    Returns: "11"

  102. {91, 5, 15, 35, 21 }

    Returns: "BAD DATA"

  103. {1, 41 }

    Returns: "BAD DATA"

  104. {43 }

    Returns: "43"

  105. {6, 76 }

    Returns: "BAD DATA"

  106. {1, 13 }

    Returns: "11 41"

  107. {23, 73 }

    Returns: "23 73"

  108. {38 }

    Returns: "BAD DATA"

  109. {76, 83, 94 }

    Returns: "76 83 94"

  110. {11, 12 }

    Returns: "34 36"

  111. {14, 1 }

    Returns: "43 11"

  112. {8, 28, 11, 45 }

    Returns: "BAD DATA"

  113. {71, 73, 74, 76, 81, 83, 84, 86 }

    Returns: "71 73 74 76 81 83 84 86"

  114. {93 }

    Returns: "93"

  115. {33, 93 }

    Returns: "33 93"

  116. {21, 24, 37 }

    Returns: "BAD DATA"

  117. {41, 43, 44, 12 }

    Returns: "BAD DATA"

  118. {9, 10, 11, 12 }

    Returns: "31 33 34 36"

  119. {28, 9, 5, 10 }

    Returns: "76 31 21 33"

  120. {36, 9, 8 }

    Returns: "96 31 26"

  121. {41, 9 }

    Returns: "BAD DATA"

  122. {33, 43 }

    Returns: "33 43"

  123. {16, 14, 5 }

    Returns: "46 43 21"

  124. {11, 23, 46 }

    Returns: "11 23 46"

  125. {76, 26 }

    Returns: "76 26"

  126. {44, 46 }

    Returns: "44 46"

  127. {31, 61 }

    Returns: "31 61"

  128. {11, 91, 93, 94, 96 }

    Returns: "11 91 93 94 96"

  129. {86 }

    Returns: "86"

  130. {21, 24, 23, 76 }

    Returns: "21 24 23 76"

  131. {95 }

    Returns: "BAD DATA"

  132. {94, 35 }

    Returns: "BAD DATA"

  133. {44, 15, 99 }

    Returns: "BAD DATA"

  134. {36, 1 }

    Returns: "96 11"

  135. {13, 46 }

    Returns: "13 46"

  136. {42 }

    Returns: "BAD DATA"

  137. {12, 44 }

    Returns: "BAD DATA"

  138. {12, 44, 11 }

    Returns: "BAD DATA"

  139. {13, 14, 96 }

    Returns: "13 14 96"

  140. {96, 23 }

    Returns: "96 23"

  141. {8, 28 }

    Returns: "26 76"

  142. {4, 76 }

    Returns: "BAD DATA"

  143. {1, 12, 8, 73, 65 }

    Returns: "BAD DATA"

  144. {8, 28, 36, 86 }

    Returns: "BAD DATA"

  145. {24, 51 }

    Returns: "24 51"

  146. {24, 56 }

    Returns: "24 56"

  147. {43, 46 }

    Returns: "43 46"

  148. {21, 22, 23, 24 }

    Returns: "61 63 64 66"

  149. {8, 54 }

    Returns: "BAD DATA"

  150. {1, 11, 37 }

    Returns: "BAD DATA"

  151. {11, 46 }

    Returns: "11 46"

  152. {36, 11, 1 }

    Returns: "96 34 11"

  153. {33, 1, 11 }

    Returns: "91 11 34"

  154. {96, 23, 54 }

    Returns: "96 23 54"

  155. {12, 36, 1, 2, 15 }

    Returns: "36 96 11 13 44"

  156. {35 }

    Returns: "94"

  157. {11, 21, 31, 41 }

    Returns: "11 21 31 41"

  158. {11, 1 }

    Returns: "34 11"

  159. {11, 31, 41 }

    Returns: "11 31 41"

  160. {11, 22, 91 }

    Returns: "BAD DATA"

  161. {24, 22 }

    Returns: "66 63"

  162. {16 }

    Returns: "AMBIGUOUS"

  163. {1, 11, 55, 46 }

    Returns: "BAD DATA"

  164. {11, 35 }

    Returns: "34 94"

  165. {91, 93, 94, 96 }

    Returns: "91 93 94 96"

  166. {5 }

    Returns: "21"

  167. {13, 20 }

    Returns: "41 56"

  168. {13, 91, 1 }

    Returns: "BAD DATA"

  169. {44, 12 }

    Returns: "BAD DATA"

  170. {12, 13 }

    Returns: "36 41"

  171. {76 }

    Returns: "76"

  172. {94 }

    Returns: "94"

  173. {9, 46, 100 }

    Returns: "BAD DATA"

  174. {9, 91 }

    Returns: "BAD DATA"

  175. {1, 96 }

    Returns: "BAD DATA"

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: