Statistics

Problem Statement for "ColorfulRabbits"

Problem Statement

Cat Pochi visited a town of rabbits and asked some of the rabbits the following question: "How many rabbits in this town other than yourself have the same color as you?". The rabbits all replied truthfully, and no rabbit was asked the question more than once. You are given the rabbits' replies in the int[] replies. Return the minimum possible number of rabbits in this town.

Definition

Class:
ColorfulRabbits
Method:
getMinimum
Parameters:
int[]
Returns:
int
Method signature:
int getMinimum(int[] replies)
(be sure your method is public)

Constraints

  • replies will contain between 1 and 50 elements, inclusive.
  • Each element of replies will be between 0 and 1,000,000, inclusive.

Examples

  1. { 1, 1, 2, 2 }

    Returns: 5

    If there are 2 rabbits with a color and 3 rabbits with another color, Pochi can get this set of replies.

  2. { 0 }

    Returns: 1

    A poor lonely rabbit.

  3. { 2, 2, 44, 2, 2, 2, 444, 2, 2 }

    Returns: 499

  4. { 999951, 999952, 999953, 999954, 999955, 999956, 999957, 999958, 999959, 999960, 999961, 999962, 999963, 999964, 999965, 999966, 999967, 999968, 999969, 999970, 999971, 999972, 999973, 999974, 999975, 999976, 999977, 999978, 999979, 999980, 999981, 999982, 999983, 999984, 999985, 999986, 999987, 999988, 999989, 999990, 999991, 999992, 999993, 999994, 999995, 999996, 999997, 999998, 999999, 1000000 }

    Returns: 49998825

  5. { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 50

  6. { 1000000 }

    Returns: 1000001

  7. { 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    Returns: 1000001

  8. { 1 }

    Returns: 2

  9. { 1, 1 }

    Returns: 2

  10. { 1, 1, 1 }

    Returns: 4

  11. { 1, 1, 1, 1 }

    Returns: 4

  12. { 1, 1, 1, 1, 1 }

    Returns: 6

  13. { 2 }

    Returns: 3

  14. { 2, 2 }

    Returns: 3

  15. { 2, 2, 2 }

    Returns: 3

  16. { 2, 2, 2, 2 }

    Returns: 6

  17. { 2, 2, 2, 2, 2 }

    Returns: 6

  18. { 3 }

    Returns: 4

  19. { 3, 3 }

    Returns: 4

  20. { 3, 3, 3 }

    Returns: 4

  21. { 3, 3, 3, 3 }

    Returns: 4

  22. { 3, 3, 3, 3, 3 }

    Returns: 8

  23. { 6, 2, 0, 2, 2, 2, 6, 0, 2, 2, 2, 2, 6, 2, 2, 6, 2, 3, 3, 3, 0, 0, 6, 6, 0 }

    Returns: 28

  24. { 0, 0, 0, 0, 4, 4, 0, 0, 4, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0 }

    Returns: 25

  25. { 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 0, 21, 21, 21, 21, 21, 0, 21, 21, 21, 21, 21, 21 }

    Returns: 46

  26. { 0, 8, 6, 32, 32, 32, 6, 32, 32, 32, 32, 0, 8, 32, 8, 8, 8, 32, 8, 32, 32, 32, 32, 32, 32, 32, 0, 0, 32, 32, 32, 6, 32, 6, 32, 32, 6, 8, 32, 32, 32, 32, 32, 32, 32, 32, 8, 32, 32, 6 }

    Returns: 53

  27. { 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1 }

    Returns: 50

  28. { 18, 18, 18, 5, 18, 1, 18, 1, 5, 1, 1, 4, 18, 18, 4, 5, 5, 4, 18, 4, 4, 1, 4, 5, 4, 18, 4, 4, 5, 1, 18, 18, 1, 1, 18, 5, 1, 4, 18, 18, 18, 18, 18, 18, 1, 1, 4, 1, 18, 18 }

    Returns: 77

  29. { 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707, 9707 }

    Returns: 9708

  30. { 1015, 1015, 1795, 1015, 1015, 1795, 1795, 1795, 1015, 1795, 1015, 1795, 1795, 1015, 1795, 1015, 1015, 1015, 1795, 1015, 1015, 1795, 1015, 1795, 1795, 1015, 1795, 1015, 1015, 1015, 1015, 1795, 1795, 1015 }

    Returns: 2812

  31. { 76353, 359404, 60108, 236040, 266349, 402005, 41323, 98521, 239957, 236312, 197396, 32070, 45197, 48274, 119251, 429637, 42022, 133902, 236654, 27063, 224078, 367709, 108788, 293494, 353066, 46022, 176902, 405112, 157926, 26777, 254854, 404852, 280761, 187448, 213552, 295237, 273746, 323556, 182315, 350583, 247775, 468576, 53050, 263651, 273305, 33619 }

    Returns: 9594638

  32. { 20762, 58420, 54736, 98660, 34578, 31136, 50482, 97674, 95866, 20762, 21553, 12324, 100841, 50482, 59466, 95310, 117057, 53676, 117057, 118736, 54806, 38140, 55732, 41651, 14710, 43490, 55732, 121601, 51185, 27789, 1613, 82088, 54548, 6503, 78206, 68198, 107881, 23480, 87840, 48202, 98660, 51185, 76534, 50482, 5787, 48630, 95866, 102045, 78206, 82088 }

    Returns: 2361976

  33. { 400, 39931, 400, 39931, 39931, 13742, 39931, 400, 39931, 39931, 39931, 400, 400, 39931 }

    Returns: 54076

  34. { 120788, 120788 }

    Returns: 120789

  35. { 26844, 38072, 11455, 11455, 25521, 9711, 38072, 26844, 38943, 36913, 19904, 33061, 25521, 19904, 33061, 33061, 33061, 16464, 26844, 36913, 26844, 38072, 19904, 9711, 11455, 36913, 9711, 11455, 33749, 33749, 33061, 25521, 25521, 26844, 16464, 16464, 33061, 38072, 38943, 38943 }

    Returns: 290648

  36. { 460594, 412437, 412437, 460594, 245352, 618221, 245352, 538444, 245352, 343729, 642569, 642569, 246473, 618221, 321138, 642569, 642569, 16281, 460594, 288537, 346279, 288537, 20330, 346279, 20330, 412437, 139090, 245352, 346279, 139090, 618221, 343729, 343729, 16281, 321138, 460594, 139090, 618221, 16281, 346279, 526777, 346279, 246473, 526777 }

    Returns: 5166266

  37. { 8393, 13923, 13923, 8393, 19869, 13923 }

    Returns: 42188

  38. { 20815, 1039, 23862, 14297, 9782, 21014, 46716, 2655, 49973, 22682, 1458, 13516, 15809, 2796, 23862, 2209, 30098, 13354, 41199, 12801, 15343, 27005, 10845, 2655, 36972, 13700, 30656, 50178, 34175, 36831, 15809, 34434, 1458, 2209, 20399, 3365, 43685, 7370, 15343, 1671, 36364, 36786, 5588, 22682, 26290, 18664, 3376, 50768, 15809 }

    Returns: 890581

  39. { 4, 58, 1538, 1132, 4, 726, 1940, 1132, 436, 726, 4, 1132, 58, 1538, 726, 1132, 1538, 1940, 436, 1940, 436, 1925, 1925, 1304, 726, 726, 1538, 4, 1061, 436, 1304, 1061, 726, 58, 1940, 4, 1925 }

    Returns: 10134

  40. { 220342, 224323, 201660, 223064, 201660, 102273, 270717, 136484, 102273, 9844, 136484, 20989, 190431, 177427, 15978, 15978, 224323, 136484, 144267, 35791, 9844, 223064, 223181, 190431, 240615, 187222, 223064, 223181, 20989, 270717, 224323, 20989, 220342, 223181, 145093, 220342, 145093, 75779, 75779, 144267, 15978, 224323, 166413, 270717, 177427, 75779, 201660, 240615, 166413, 223181 }

    Returns: 3011913

  41. { 13688, 13688, 13369, 13369, 13369, 13369, 7339, 7339 }

    Returns: 34399

  42. { 3994, 2964, 4012, 2925, 4012, 1509, 6, 3885, 1509, 1509, 2518, 4082, 4012, 2758, 3297, 3691, 2964, 4082, 870, 6, 4082, 3994, 679, 3297 }

    Returns: 37204

  43. { 6963, 6963, 6963, 6963, 6963, 6963, 6963, 6963, 6963, 6963, 6963, 10907, 10907, 10907, 10907, 10907, 10907, 10907, 10907, 10907, 10907, 10907, 10907, 11811, 11811, 11811, 11811, 11811, 11811, 11811, 11811, 11811, 11811, 11811, 11811, 11811, 11811, 11811 }

    Returns: 29684

  44. { 19393, 19393, 19393, 19393, 19393, 19393 }

    Returns: 19394

  45. { 498, 498, 498, 498, 498, 498, 498, 498, 615, 615, 615, 615, 615, 615, 615, 615, 615, 1567, 1567, 1567, 1567, 1567, 1567, 1576, 1576, 1576, 1576, 1576, 1576, 2318, 2318, 2410, 2410, 2410, 2410, 2410 }

    Returns: 8990

  46. { 43220, 43220, 43220, 246091, 246091, 246091, 246091, 265459, 265459, 265459, 275440, 275440, 275440, 313993, 313993, 313993, 314049, 314049, 314049 }

    Returns: 1458258

  47. { 63, 63, 757, 757, 2863, 2863, 3858, 3990, 3990, 3990, 3990, 3990, 3990, 3990, 5037, 5252, 5252, 9596, 9596, 9596, 9596, 10096, 10096, 10151, 10151, 10437, 10437, 10437, 10437, 10481, 10481, 10481, 10481, 10481 }

    Returns: 72593

  48. { 1831, 1831, 1831, 1831, 1831, 1831, 1389, 1831, 1389, 1831, 555, 555, 654, 1831, 555, 1389, 555, 555, 1389, 1389, 555, 654, 1831, 1389, 654, 654, 1831, 555, 1831, 555, 555, 654, 1389, 1389, 1831, 654, 654, 654, 555, 1389, 555, 1831 }

    Returns: 4433

  49. { 70245, 70245, 278800, 128331, 201676, 211692, 78442, 278800, 94667, 12011, 22178, 12011, 256167, 201676, 128331, 105394, 1702, 201676, 55233 }

    Returns: 1516551

  50. { 29208 }

    Returns: 29209

  51. { 1212, 1212, 3522, 1212, 1212, 1212, 3522, 3522, 1212, 3522, 3522, 3522, 1212, 1212, 3522, 3522, 1212, 3522, 1212, 1212 }

    Returns: 4736

  52. { 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322, 3322 }

    Returns: 3323

  53. {2, 2, 44, 2, 2, 2, 444, 2, 2 }

    Returns: 499

  54. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 10

  55. {2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 44, 44 }

    Returns: 62

  56. {1000000, 1000000, 1000000 }

    Returns: 1000001

  57. {0, 1, 0, 1 }

    Returns: 4

  58. {2, 2, 44, 2, 2, 2, 444, 2, 2, 4, 4, 4, 2, 3, 3 }

    Returns: 508

  59. {0, 1 }

    Returns: 3

  60. {2, 2, 2, 2 }

    Returns: 6

  61. {1, 1, 1, 2, 3, 4, 5 }

    Returns: 22

  62. {0, 0, 0, 0 }

    Returns: 4

  63. {0, 2, 1, 3, 2 }

    Returns: 10

  64. {4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4 }

    Returns: 15

  65. {1, 1, 1, 1, 1 }

    Returns: 6

  66. {0, 0, 0, 0, 0 }

    Returns: 5

  67. {1, 1, 1, 1 }

    Returns: 4

  68. {1, 1, 2, 2 }

    Returns: 5

  69. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: 12

  70. {2, 2, 2, 2, 2 }

    Returns: 6

  71. {1, 1, 2, 2, 1, 1, 1, 1, 1 }

    Returns: 11

  72. {1000000, 1000000 }

    Returns: 1000001

  73. {2, 2, 3, 2, 2, 3, 2, 2 }

    Returns: 10

  74. {1, 2, 1 }

    Returns: 5

  75. {99999, 99999, 1, 2, 999, 9876, 878678 }

    Returns: 989561

  76. {1000000, 100000, 1000000, 50, 158, 500, 10000, 10000, 75124 }

    Returns: 1185839

  77. {5 }

    Returns: 6

  78. {10 }

    Returns: 11

  79. {1000, 1000, 1000 }

    Returns: 1001

  80. {0 }

    Returns: 1

  81. {100, 100, 100, 100, 100, 100 }

    Returns: 101

  82. {5, 5, 5, 5, 5 }

    Returns: 6

  83. {5, 5, 5, 5, 5, 5 }

    Returns: 6

  84. {3, 3, 3, 3 }

    Returns: 4

  85. {4, 4, 4, 4 }

    Returns: 5

  86. {2, 2, 44, 44, 2, 44, 444, 2, 2, 44 }

    Returns: 496

  87. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 10

  88. {0, 0 }

    Returns: 2

  89. {999 }

    Returns: 1000

  90. {1000000, 999999, 999998, 999997, 999996, 999995, 999994, 999993, 999992, 999991, 999990, 999989, 999988, 999987, 999986, 999985, 999984, 999983, 999982, 999981, 999980, 999979, 999978, 999977, 999976, 999975, 999974, 999973, 999972, 999971, 999970, 999969, 999968, 999967, 999966, 999965, 999964, 999963, 999962, 999961, 999960, 999959, 999958, 999957, 999956, 999955, 999954, 999953, 999952, 999951 }

    Returns: 49998825

  91. {2, 100, 2, 44, 2, 2, 2, 444, 2, 2, 0, 4, 3, 50, 3, 3, 4, 4, 99, 100, 1, 2, 2, 2, 2, 2, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

    Returns: 784

  92. {3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3 }

    Returns: 16

  93. {5, 6, 7, 8, 9, 10, 11, 12 }

    Returns: 76

  94. {333, 333, 333, 333, 333, 44, 1, 2, 3, 4, 11, 22, 33 }

    Returns: 462

  95. {1, 2, 2, 2, 2 }

    Returns: 8

  96. {1000000 }

    Returns: 1000001

  97. {2, 2, 2, 2, 2, 2 }

    Returns: 6

  98. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: 27

  99. {2, 2, 3 }

    Returns: 7

  100. {1, 1, 1, 1, 1, 1 }

    Returns: 6

  101. {20, 20, 20, 20, 20, 20, 20, 20 }

    Returns: 21

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: