Statistics

Problem Statement for "BasketsWithApples"

Problem Statement

We have some baskets containing apples, and we would like to perform the following procedure in a way that maximizes the number of remaining apples. First, we discard some (or none) of the baskets completely. Then, if the remaining baskets do not all contain the same number of apples, we remove excess apples from the baskets until they do.

You will be given a int[] apples where the i-th element of apples is the number of apples in the i-th basket. Return the number of apples remaining after the procedure described above is performed.

Definition

Class:
BasketsWithApples
Method:
removeExcess
Parameters:
int[]
Returns:
int
Method signature:
int removeExcess(int[] apples)
(be sure your method is public)

Constraints

  • apples will contain between 1 and 50 elements, inclusive.
  • Each element in apples will be between 0 and 1000, inclusive.

Examples

  1. {1, 2, 3}

    Returns: 4

    We should remove the first basket and leave two apples in each of the two remaining baskets.

  2. {5, 0, 30, 14}

    Returns: 30

    We should leave only the third basket.

  3. {51, 8, 38, 49}

    Returns: 114

  4. {24, 92, 38, 0, 79, 45}

    Returns: 158

  5. {91,96,46,87}

    Returns: 261

  6. {18,54,63,54,61,60}

    Returns: 270

  7. {60,61,34,27,11,6,48,8,29,51}

    Returns: 192

  8. {88,86,42}

    Returns: 172

  9. {49}

    Returns: 49

  10. {92,29,68,79,79,14,100}

    Returns: 340

  11. {30,25,82}

    Returns: 82

  12. {54,14,19}

    Returns: 54

  13. {17,78,70,67,41,86}

    Returns: 268

  14. {13,44,40}

    Returns: 80

  15. {77,72,74,64,22,49,64,8}

    Returns: 320

  16. {71,79,50,12,29,28,85,4,43,95}

    Returns: 284

  17. {66,42,10}

    Returns: 84

  18. {40,17,35,2,26,64,88,77}

    Returns: 192

  19. {34,90,39,2,75,47,57}

    Returns: 204

  20. {11,48}

    Returns: 48

  21. {30,17}

    Returns: 34

  22. {96,95,89,26,27}

    Returns: 267

  23. {86,39,100,19,93,1}

    Returns: 258

  24. {54,11,17,89}

    Returns: 108

  25. {543,747,139,941,437,222,259,653,891,866,528,671,487,264,722,113,820,505,923,656,749,807,60,310,396,946,475,358,505,155,440,616,162,292,940,162,575,131,992,137,101,63,601,868,415}

    Returns: 11875

  26. {580,506,187,748,481,550,941,592,574,183,567,144,658,383,694,206,80,38,909,654,329,182,812,733,629,462,52,37,542,395,202,947,658,879,113,112,28,96,342}

    Returns: 9756

  27. {300,518,812,55,376,564,958,696,620,301,810,654,673,616,384,295,385,766,670,636,198,343,769,721,866,279,880,888,91,707,40,760,482,683,368,171,46}

    Returns: 11704

  28. {119,849,579,680,410,850,439,305,864,55,297,24,742,876,293,177,213,466,649,6,489,235,473,436,162,682,952,602,414}

    Returns: 7380

  29. {219,368,684,342,199,179,1000,271,132,623,693,56}

    Returns: 2492

  30. {124,116,617,399,442,626,822,721,528,138,469,578,806,250,810,404,254,76,633,943,953,935,486,448,116,622,541,590}

    Returns: 8398

  31. {788,782,508,718,224,112,309,572,505,272,796,669,980,944,519,1,145,30,564,336,365,454,171,997,564,612,191,227,383,255,275,893,460,489,161,70,812,871,79,424,839,723,469,328,919,531,738,457,144,99}

    Returns: 12712

  32. {402,681,305,256,830,197,452,900}

    Returns: 2043

  33. {976,135,849,912,628,3,999,841,82,939,676,276,631,146,561,483,24,291,890,678,783,988,513,997,352,813,477,815,685,948,74,793,546,888,529,850,198,943,647}

    Returns: 14444

  34. {695,607,389,241,879,921,616,345,694,257,106,82,975,269,833,250,405,13,987,898,358,801,663,613,829,714}

    Returns: 9105

  35. {230,964}

    Returns: 964

  36. {27,718,595,283,344,5,660,956,665,892,922,652,427,296,742,590,144,978,650,819,723,396,320,521,744,781,377,1000,35,237,209,631,726,165,579,693,936,197,663,726,792,125,0,499,875,50,254,718,698,154}

    Returns: 16212

  37. {861,822,295,781,850,883,921,477,784,892,0,689,822,210,700,910,134,74,893,421,953,850,345,878,328,900,80,370,382,406,363,461,169,576,150,89,963,217,424,456,827,859,296,928,154,412,571,614,496}

    Returns: 14839

  38. {129,434,531,862,373,420,174,680,43,54,121,841,159,717,914,64,518,645,945,288,599,48,333,280,216,415,492,374,27,457,848,204,21,477,960,36,263,355,25,412,319,219,123,72,169,592,929,287,32}

    Returns: 8652

  39. {451,931,652,902,218,849,884,773,149,530,95,699,450,581,469,538,394,952,367,153,673,916,893,633,340,410,593,243,433,473,325,401,42}

    Returns: 9456

  40. {964,166,989,485,288,119,90,688,177,206,874,360,219,545,875,492,635,858,853,688,204,125,281,353,780,87}

    Returns: 6350

  41. {257,724,807,46,977,479,565,825,187,770,534,937,591,639,210,348,470,418,218,292,349,996}

    Returns: 6110

  42. {954,906,779,155,14,819,918,171,773,702,316,337,412,663}

    Returns: 5304

  43. {105,351,195,702,866,348,547,613,970,719,902,94,914,606,838,593,157,991,879,805,680,464,871,22,491,496,870,857,178,177,704,721,645,105,373,21,271,64,496}

    Returns: 11860

  44. {931,700,656,71,228,829,791,582,260,827,888,46,615,579,489,905,90,538,244,369,556,910,502,886,165,41,555,381,642,294,627,462,513,647,97,779,181,104,424,526}

    Returns: 11736

  45. {683,133,289,24,365,386,134,274,692,816,626,486,716,950,616,685,745,292,846,163,374,645,873,980,970,10,811,830,632,680,476,842,705,201,952,460,364,140,537,610,510,633,280,691,323}

    Returns: 14640

  46. {641,709,105,829,615,230,561,930,993,460,8}

    Returns: 3927

  47. {163,225,179,352,144,666,83,553,616,193,335,436,388,851,872,36,294,84,912,248,558,840,720,731,977,971,192,927,819,429,533}

    Returns: 7995

  48. {357,934,373,71,382,821,982,680,872,508,850,241,358,396,261,899,85,268,981,524,83,734,302,357,971,594,58,169,462,821,33,526,421,721,980,512,676,659,867,533,437,468,524}

    Returns: 11781

  49. {23}

    Returns: 23

  50. {966,738,187,586,514,980,940}

    Returns: 3084

  51. {409,384,817,896,792,327,41,568,358,807,348,891,962,212,40,717,342,100,596,684,358}

    Returns: 5680

  52. {757,336,443,999,104,625,857,685,770,213,365,520,60,707,789,89,253,599,871,319,115,957,705,471,566,653,56,405,460,839,547,556,592,192,665,939,609,852,769,642,347,779,577}

    Returns: 14222

  53. {910,894,517,44,787,153,507,810,82,781,258,834,726,21,405,328,273,656,802,148}

    Returns: 5904

  54. {895,477,312,343,165,211,23,921,642,214,587,519,980,510,85,610,481,523,632,405,263,769,114,271,91,214,550,831,707,865,43,335,580}

    Returns: 8586

  55. {606,928,181,549,723,409,615,73,622,878,23,146,719,26,929}

    Returns: 4941

  56. {732,893,698,854,340,527,474,595,293,850,718,342,417,488,887,820,32,431,182,210}

    Returns: 5838

  57. {781,638,273}

    Returns: 1276

  58. {305,857,128,213,5,791,107,579,73,173,442,221,273,730,334,349,591,143,776,275,793,53,637,381,712,552,943,806,174,968,584,771,235,768,390}

    Returns: 8832

  59. {301,675,279,490,932,556,586,96,180,853,718,205,632,780,355,1000,458,41,326,261,251,273,409,594,949,599,84,303,363,746,8,404,859,792,886,650,186,272,419}

    Returns: 9452

  60. {651,779,393,788,597,775,837,732,98,76,791,144,31,998,202,787,174,452,923,425,144,4}

    Returns: 6588

  61. {351,630,416,667,508,185,706,849,464,700,542,806,228,527,829,230,136,196,627,378,767,222,541,219,700,78,762,64}

    Returns: 7620

  62. {686,294,864}

    Returns: 1372

  63. {807,224,209,297,400,486,935,913,75,38,689,602,420,25,526,613,330,784,942}

    Returns: 4860

  64. {28,760,887,533,821}

    Returns: 2280

  65. {32,18,22,22,212,24,18,47,20,25,85,53,20,19,40,425,65,106,18,17,30,42,44,77,121,21,27,170,25,17,38,19,34,56,29,21,31,141,850,50,60,36,17,23,94,28,283,26,35,70}

    Returns: 850

  66. {26,17,28,40,25,19,25,65,47,20,18,27,141,50,170,44,17,53,56,21,31,20,22,121,85,18,17,24,36,29,35,34,94,21,38,212,18,22,60,30,23,70,850,42,19,77,32,425,106,283}

    Returns: 850

  67. {42,26,19,46,17,30,25,16,35,22,12,28,150,85,200,20,18,13,13,21,16,120,75,31,40,18,13,24,15,37,50,54,20,15,600,33,66,12,23,14,60,14,13,12,12,100,17,27,15,300}

    Returns: 600

  68. {4,2,100,14,3,9,2,6,3,2,2,4,8,2,20,2,2,3,3,2,2,3,7,5,3,2,16,5,4,3,3,2,5,25,2,12,4,5,7,2,6,2,10,4,2,2,50,33,2,11}

    Returns: 100

  69. {8,8,12,11,16,13,14,22,25,44,9,400,57,9,80,13,8,15,11,17,23,9,30,19,12,20,14,10,10,10,36,28,21,11,16,8,26,8,133,8,18,33,100,12,40,50,9,200,10,66}

    Returns: 400

  70. {40,50,47,77,19,23,42,21,18,20,17,32,44,38,29,425,60,21,22,25,94,34,27,283,170,56,121,36,17,30,25,18,850,19,20,70,18,22,28,65,53,212,17,24,141,26,31,35,106,85}

    Returns: 850

  71. {11,15,22,31,17,12,12,166,35,25,71,26,11,23,29,10,100,13,41,21,13,15,13,500,14,50,20,18,83,14,20,27,55,19,250,10,12,10,16,125,45,17,16,10,62,11,11,10,33,38}

    Returns: 500

  72. {26,31,212,19,22,25,24,21,21,121,23,19,283,47,18,77,44,94,60,17,850,22,32,50,141,170,42,38,30,20,28,40,20,29,425,27,56,85,18,35,18,25,70,36,34,17,53,65,106,17}

    Returns: 850

  73. {5,18,10,66,5,12,4,20,28,4,6,4,7,7,5,4,5,15,6,5,4,5,8,33,9,16,4,9,200,22,14,8,6,6,10,40,25,11,13,4,6,50,4,7,4,5,8,100,11,4}

    Returns: 200

  74. {27,13,33,11,12,71,11,38,15,83,29,18,250,13,166,12,100,12,10,16,10,35,23,500,10,15,10,20,11,62,22,25,20,41,45,19,13,10,50,26,14,21,17,31,125,14,17,16,55,11}

    Returns: 500

  75. {180,64,20,25,128,32,75,19,29,56,23,34,42,150,20,81,50,100,112,31,47,36,60,18,24,28,19,39,90,18,450,225,25,20,33,900,27,23,45,37,22,40,21,21,300,30,52,26,69,18}

    Returns: 900

  76. {8,20,7,13,27,8,7,7,6,8,60,6,7,14,12,42,12,10,23,6,9,11,6,10,100,25,6,37,18,30,300,8,75,6,13,150,15,6,21,33,15,17,11,10,9,9,6,16,7,50}

    Returns: 300

  77. {65,17,121,283,24,50,32,34,25,38,40,425,94,28,31,17,27,53,106,22,18,77,170,21,20,141,22,26,21,30,18,85,23,35,850,25,19,19,18,29,20,17,36,56,70,60,44,42,47,212}

    Returns: 850

  78. {38,19,85,20,70,40,28,21,60,850,27,106,141,25,17,94,65,44,22,47,32,18,30,25,17,42,19,53,21,17,29,18,283,24,31,212,121,425,50,22,23,77,36,56,26,34,18,35,170,20}

    Returns: 850

  79. {65,19,34,25,15,18,59,22,54,14,17,18,17,81,20,216,15,23,13,26,16,92,13,14,130,13,40,27,72,108,19,650,15,30,32,20,24,46,21,13,16,43,36,50,38,14,162,28,29,325}

    Returns: 650

  80. {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: 0

  81. {6,4,3,4,3,3,9,6,5,6,13,16,30,3,5,7,11,4,6,10,15,21,50,4,75,150,5,7,5,7,12,25,10,4,3,4,3,5,3,3,3,4,3,8,18,3,3,37,8,3}

    Returns: 150

  82. {3,2,3,2,5,50,2,20,6,2,2,4,7,25,4,6,5,2,5,3,10,2,3,2,16,14,4,2,2,3,2,2,2,11,4,3,2,3,3,5,100,8,9,2,2,12,4,33,7,2}

    Returns: 100

  83. {20,47,23,112,225,18,23,56,180,36,42,150,26,19,30,24,33,22,69,25,81,40,18,300,52,39,50,20,20,29,25,75,60,128,64,21,900,18,28,21,90,27,31,37,32,45,450,34,100,19}

    Returns: 900

  84. {2,5,3,5,2,6,10,4,25,2,3,7,9,4,4,3,2,4,100,2,16,3,2,8,2,5,2,2,2,14,2,3,20,2,7,2,5,6,2,3,3,2,4,3,11,12,33,50,2,2}

    Returns: 100

  85. {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,1}

    Returns: 1

  86. {1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000}

    Returns: 50000

  87. {1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,999,1000}

    Returns: 49950

  88. {0,1,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000}

    Returns: 48000

  89. {0,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,37,38,39,40,41,42,43,44,45,46,47,48,49}

    Returns: 625

  90. {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,21,21,21,21,21,21,21,21,31,31,31,31,31,31,31,31,31,31,31,31,31,31,31,31,46,47,48,49}

    Returns: 620

  91. {0,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,37,38,39,40,41,42,43,44,45,46,47,48,490}

    Returns: 625

  92. {24 }

    Returns: 24

  93. {500, 500, 1000 }

    Returns: 1500

  94. {24, 92, 38, 0, 79, 45, 14, 14, 14, 14, 14, 14, 14 }

    Returns: 168

  95. {500, 900 }

    Returns: 1000

  96. {10, 9 }

    Returns: 18

  97. {10 }

    Returns: 10

  98. {5, 0, 30, 14 }

    Returns: 30

  99. {2, 2, 2, 2, 3, 3, 3 }

    Returns: 14

  100. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 0

  101. {1, 1, 1 }

    Returns: 3

  102. {3, 3, 3, 11 }

    Returns: 12

  103. {1000 }

    Returns: 1000

  104. {20, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: 24

  105. {4 }

    Returns: 4

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: