Statistics

Problem Statement for "RegimentArming"

Problem Statement

Some guns are placed in a line. The guns are sorted by their type. You will get N consecutive guns for your regiment and, of course, you want to maximize the sum of your guns' powers.

You will be given int[]s counts and powers. counts[i] is the number of guns of type i, and powers[i] is the power of each gun of type i. Guns are given in the same order that they are in the line. Return the maximal sum of gun power that you can get.

Definition

Class:
RegimentArming
Method:
chooseGuns
Parameters:
int[], int[], int
Returns:
int
Method signature:
int chooseGuns(int[] counts, int[] powers, int N)
(be sure your method is public)

Constraints

  • counts will have between 1 and 50 elements, inclusive.
  • powers will have between 1 and 50 elements, inclusive.
  • counts and powers will have the same number of elements.
  • Each element of counts will be between 1 and 1000000, inclusive.
  • Each element of powers will be between 1 and 1000, inclusive.
  • N will be between 1 and 1000000, inclusive.
  • N will be between 1 and the sum of elements in counts, inclusive.

Examples

  1. {5, 37, 4}

    {7, 2, 8}

    20

    Returns: 65

    We can take 5 guns with power 7 and 15 guns with power 2.

  2. {5, 37, 4}

    {7, 4, 8}

    20

    Returns: 96

    We can take 4 guns with power 8 and 16 guns with power 4.

  3. {5, 37, 4}

    {7, 4, 8}

    46

    Returns: 215

    We can take all the guns.

  4. {761,263,698,811,201,493,385,621,626,171}

    {204,464,251,438,241,351,181,915,473,589}

    2515

    Returns: 1264085

  5. {1}

    {1}

    1

    Returns: 1

  6. {2}

    {1}

    1

    Returns: 1

  7. {2}

    {1}

    2

    Returns: 2

  8. {1,1}

    {1,1}

    1

    Returns: 1

  9. {1,1}

    {1,2}

    1

    Returns: 2

  10. {1,2}

    {2,1}

    2

    Returns: 3

  11. {1,2}

    {1,2}

    2

    Returns: 4

  12. {1,2}

    {2,1}

    1

    Returns: 2

  13. {2,1,2}

    {1,2,1}

    1

    Returns: 2

  14. {2,1,2}

    {1,2,1}

    2

    Returns: 3

  15. {1,2,1,2,1}

    {2,1,2,1,2}

    4

    Returns: 6

  16. {1,2,1,2,1}

    {2,1,2,1,2}

    6

    Returns: 8

  17. {1000000}

    {1000}

    1000000

    Returns: 1000000000

  18. {1000000,1000000,1000000}

    {1000,1000,1000}

    1000000

    Returns: 1000000000

  19. {999999,999999,999999}

    {1000,1000,1000}

    1000000

    Returns: 1000000000

  20. {999999,999999,999999}

    {1000,1,1000}

    1000000

    Returns: 999999001

  21. {499999,999999,499999}

    {1000,1,1000}

    1000000

    Returns: 500499001

  22. {601,378,229,417,461}

    {195,243,313,411,146}

    1043

    Returns: 338623

  23. {875,817,889,601,423}

    {413,835,581,531,451}

    1802

    Returns: 1249680

  24. {401,956,61,89,606}

    {481,396,327,261,626}

    1056

    Returns: 541332

  25. {56,303,908,769,626}

    {846,250,458,405,723}

    1331

    Returns: 738123

  26. {871,553,973,113,1}

    {587,981,561,991,429}

    1255

    Returns: 954567

  27. {333,81,959,751,648}

    {801,791,121,734,345}

    1386

    Returns: 770309

  28. {691,408,300,987,92}

    {70,96,661,990,253}

    1239

    Returns: 1143702

  29. {29,29,541,1,999}

    {60,451,913,29,391}

    799

    Returns: 596189

  30. {639,354,186,733,749}

    {75,204,907,57,826}

    1330

    Returns: 651791

  31. {48,129,168,558,40}

    {887,237,181,341,801}

    471

    Returns: 179011

  32. {673291,71542,755713,418361,910018,967846,386735,941657,749261,247917,759975,962338,242729,693339}

    {59,668,661,83,784,27,238,77,609,741,333,402,961,259}

    390585

    Returns: 306218640

  33. {857941,299113,163001,922819,75191,861047,135361,684003,491133,74626,71305,710419,782927,79776,180001,645105,627361,201455,967541,703301,623215,185721,652075,143641}

    {473,826,617,488,467,761,149,805,136,371,351,520,793,45,575,449,446,849,541,893,917,261,148,336}

    824761

    Returns: 751468733

  34. {499521,745485,288128,671538,793305,444161,689569,551001,550681,364699,163569,978117,404969,368001,853521,981921,754941,708793,107611,82305,820739,622047,351926,625622,730857,664965}

    {876,585,551,1,297,321,949,753,311,31,433,425,68,801,597,277,451,711,909,545,927,894,21,725,1,191}

    441328

    Returns: 418820272

  35. {595880,464237,538296,740229,325993,612408,174647,913228,700165,211849,297714}

    {859,641,697,601,650,864,606,288,435,543,727}

    717503

    Returns: 597432262

  36. {892317,268067,981169,784786,864011,400393,555371,54961,544901,310185,186853,68166,854673,386526,789427,845285,491206,792393,350871,637408,420087,22046,724635,838863,702121,600471,176757,624627,564938,75493,485935,876120,893701,888141,168121,658121,924701,820651,765846,209758,989769}

    {744,545,669,781,747,976,519,735,776,617,831,437,791,517,880,430,399,176,826,266,841,374,847,52,891,973,353,343,233,673,953,291,201,98,780,376,487,23,853,963,432}

    883608

    Returns: 836533350

  37. {724766,98321,697671,95105,15520,263249,896755,582669,565988,769051,448977,904027,493711,558199,529261,543006,540833,396421,650297,608241,645453,29018,241687}

    {331,112,871,161,969,629,647,521,478,246,281,935,305,889,888,876,220,781,420,615,171,1,377}

    965063

    Returns: 863881225

  38. {287501,561353,611127,902881,834439,619417,366159,623641,3657,37381,734370,359681,616499,37618,547401,535117,28976,743047,761326,217705,758497,479601,515135,466159,287369,740733,715199,900903}

    {478,705,530,491,137,509,441,292,589,25,375,743,490,997,148,286,609,348,601,1,547,609,1,257,325,501,335,336}

    131693

    Returns: 97847899

  39. {356973,877446,698251,956540,550536,244161,57977,570473,741617,630093,235749,424689,606719,604181,613063,967146}

    {769,342,411,65,82,658,273,165,245,501,463,451,237,221,377,667}

    281282

    Returns: 216305858

  40. {94111,526501,310741,458801,949693,503409,166949,592857,775305,5717,523605,831308,262025,659537,947135,168559,631011,222041,324751,593492,246689,782777,692593,147018,384764,910301,389751,595021,743216,384545,906431,731838,356194,589781,841317,633741,27493,52606}

    {617,1,426,76,880,439,54,753,881,881,548,373,863,681,261,849,445,719,169,915,878,665,893,947,593,809,96,206,350,455,323,63,156,417,279,511,601,449}

    236205

    Returns: 218870037

  41. {734416,334043,241344,470267,118052,330975,306998,323249,535546,810980,128774,182425,147825,888301,287460,828853,883761,608901,716259,575761,56817,354305,179873,520741,338934,832622,766521,239435,616761,913981,522671,902672,59876}

    {325,802,20,809,643,715,881,339,941,411,762,268,965,515,231,281,311,493,177,695,455,421,428,31,766,781,751,420,488,773,167,681,225}

    553929

    Returns: 511504199

  42. {641,8337,2473,5291,2103,1681,6251,4521,4726,3446,7665,9165,4617,5033,5617,6767,6142,9293,9141,9604,3236,6041,9811,4455,3785,9276,255}

    {119,302,311,543,355,525,839,117,547,859,461,449,224,91,101,684,403,1,469,421,273,326,617,313,133,551,761}

    102372

    Returns: 41379722

  43. {7089,6779,2994,8666,2841,6251,5391,9964,6211,1441,145,3215,2854,3513,9749,7550,2481,4221,5855,769,399}

    {851,887,691,111,407,537,377,902,536,585,329,956,283,897,974,1,977,833,866,813,279}

    47753

    Returns: 34597620

  44. {2459,3437,6689,4579,7309,1819,4713,2338,7063}

    {531,897,52,449,34,644,369,146,197}

    6522

    Returns: 4421270

  45. {8761}

    {813}

    4194

    Returns: 3409722

  46. {8747,8618,7081,8286,8124,333,8346,2238,7121,8821,3401,5601,4025,6791,8569,8283,5539,6765,2177}

    {221,522,609,194,19,561,889,427,673,401,468,791,330,413,451,473,170,587,433}

    65393

    Returns: 35146037

  47. {1409,3868,6253,3237,3841}

    {652,801,169,241,859}

    5407

    Returns: 4038906

  48. {4989,1912,9809,2976,2181,8041,2276,9276,6577,591,9705,3669,1761,104,5986,1999,6601}

    {190,145,40,453,28,711,561,455,116,169,219,756,863,561,325,629,239}

    23488

    Returns: 12052077

  49. {8893,6459,649,2197,3961,9635,9361,3741,3407,9013,743,206,7848,5031,4391,6071,3699,6836,7525,1801,4721,4689,2253,7094,241}

    {641,534,537,628,79,424,727,126,307,341,291,911,415,276,821,371,519,689,561,226,97,569,449,622,137}

    48251

    Returns: 25150093

  50. {6521,3836,2710,3236,3335,7254,1805,6151,9286,2281,2417,6761,4048,2761,6633,1765,3145,2529,6921,8809,9217}

    {601,791,971,451,308,26,771,976,14,625,813,898,359,209,341,886,823,57,573,230,339}

    55319

    Returns: 29082412

  51. {1159,4391,3329,9178,155,2531,8640,4451,8177,5339,6151}

    {395,699,456,293,81,611,711,917,401,951,745}

    7083

    Returns: 6376669

  52. {52037,66801,50325,5291,35911,83693,54049,15979,13344,22273,1219,59537,59097,25089,96078,11745,99935,1881,8179,54386,79353,47743,21271,71030,81537,8019,63972,68583,93565,94641,62461,75331,56457,81648,22609,71420,59185,33529,79148}

    {359,953,633,852,494,751,809,347,586,925,427,169,997,871,158,34,729,581,497,525,235,659,286,311,816,795,983,41,704,177,713,688,495,261,573,109,787,849,877}

    593073

    Returns: 375998351

  53. {53557,68886,69541,32153,82242,22837,55965,75529,62061,21101,54415}

    {815,569,379,944,799,605,535,401,38,241,813}

    253189

    Returns: 163878242

  54. {5921,85701,721,81689,25719,94451,93856,12485,52357,45676,75261,90447,82305,38042,6770}

    {1,385,793,331,689,648,441,913,445,649,769,144,515,157,831}

    649686

    Returns: 323473380

  55. {68077,47353,27334,54417,18865,23841,72426,26894,90551,75931,88706,2601,91579,53741,66205,82043,97535,77272}

    {33,601,985,111,606,166,166,709,473,609,995,309,376,841,814,848,651,577}

    744446

    Returns: 503411951

  56. {47549}

    {462}

    120

    Returns: 55440

  57. {90301,29305,29903,58391,69807,51671,98916,60705,72393,12381,6977}

    {573,512,745,152,345,623,976,61,573,925,763}

    366573

    Returns: 215350131

  58. {49907,33051,473,77083,5693,961,8691,13917,89096,32370,8528,2321,371,50171,60349,73339,26539,26004,8731,48743,98145,16401}

    {155,530,480,225,691,597,841,257,287,202,242,776,471,430,505,909,838,708,133,882,201,641}

    25853

    Returns: 23500377

  59. {3849,82213,45841,94361,71505,36489,36657,51674,65621,63911,87027,71567,25613,91694,90311,8481,77043,88761,24971,88022,38066,11147,3151,27343,58915,79329,32657,9261,23183,11681,3393,67035,37656,47549,33747,89944,27457,64833,55261,21316,63409}

    {811,391,128,27,609,517,831,445,579,305,395,965,870,78,51,425,96,313,49,855,835,264,11,695,144,993,577,503,833,321,837,429,451,459,552,417,439,273,408,783,216}

    57

    Returns: 56601

  60. {51301,43887,37541,70137,62652,69236,5438,46720,47649,19312,68161}

    {176,526,855,859,901,681,930,849,295,729,273}

    499835

    Returns: 315616396

  61. {96971,21241,9703,88459,24301,44649,41048,53631,94129,5724,11716,56661,52157,51685,64329,50255,70410,62897}

    {81,682,679,241,258,445,251,850,709,239,695,361,861,551,149,617,251,381}

    759592

    Returns: 360202009

  62. {48393,49573,88361,31386,95560,35489,17385,12641,91597,80442,6897,66422,51886,60945,15891,76041,72501,66627,8029,54369,64199,3241}

    {301,393,475,897,259,473,490,66,898,761,931,916,532,636,695,442,171,161,113,528,876,941}

    965763

    Returns: 538574358

  63. {85000,1990,50603,59275,44099,85027,67090,30967,65342,32845,41581,48094,9517,12687,56558,2311,6926}

    {124,939,524,394,507,201,47,896,850,367,581,527,103,111,933,736,941}

    676526

    Returns: 310201648

  64. {14028,21829,99937,48043,85247,82545,86999}

    {761,313,279,641,525,431,631}

    396555

    Returns: 192171661

  65. {75990,90562,37949,40033,54929,17371,34352,89491,48294,92401,77985,92787,79249,34631,48118,47333,65701,19107,40793,45239,97315,67393,35098}

    {358,225,801,823,967,375,177,59,191,487,558,24,285,119,591,809,123,801,1,361,3,585,647}

    983721

    Returns: 378055325

  66. {98836,96521,45113,35397,49277,83273,34885,76356,9465,93833,15541}

    {990,276,955,417,339,382,257,115,205,289,891}

    543734

    Returns: 254755378

  67. {72201,34412,63912,37081,99769,37969,66983,27837,10739,28129,31817,29145,36021,37278,49509,98,88546,73355,15882,43831,66849,3314,35867,75503,9337,77953,99585,24819,54692,62675,41116,98876,71350,37017,56689,77872,73276,82241,21461,15849,37484}

    {133,418,641,999,593,970,425,649,161,536,646,929,405,801,499,355,477,743,311,489,977,102,833,65,777,529,526,762,447,863,139,9,931,689,269,341,211,951,314,465,31}

    996761

    Returns: 599769854

  68. {65001,79057,64321,25346,75585,94177,95197,11715,90373,30721,21329}

    {657,841,69,285,160,35,243,118,25,688,713}

    627765

    Returns: 182899890

  69. {82236,50813,94296,36959,70082,64846,66090,68866,52961,33041,80421,29271,16559,41311,61351,99669,33,98371,89141,28231,96511,40451,8577,57553,51068,71013,53449,58891,81878,71701,84433,20676,66008,2677,48472,5846,91068,26451,51710,21969,52833,91201,14311,70901}

    {949,152,109,901,481,357,901,546,362,375,335,821,232,129,65,538,356,855,676,422,812,905,185,151,471,513,937,242,313,453,431,9,989,691,93,116,185,423,997,429,461,764,388,449}

    819955

    Returns: 480952101

  70. {28977,62996,93716,24263,82962,48847,14801,94163,78776,23791,94575,17434,28591,37296,45759,86660,34267,20998,23233,65515,23393,97145,71341,84035,39934,90761,49629,56507,4589,91697,56176,19774,45479,88251,87564,27077,89827,40891,78723,33745,60487,95727,98999,26685,31784,92286}

    {481,451,847,585,551,749,553,276,757,409,95,383,545,745,733,857,297,555,501,457,737,541,641,397,489,439,617,258,829,631,626,66,71,554,471,183,583,543,1,2,681,701,558,617,491,576}

    931719

    Returns: 521502434

  71. {98324,6769,5662,12771,63893,49041,80071,72921,68977,33290,40563,47539,36872,30476,2997,77221,82179,40981,14883,39276,15905,27181,3476,85253,19271,1234,25676,53220,34433,63922,80226,78401,4258,31481,74473,85085,3937,78265,39039,37560,4673,35521,12376,98631,88601,57198,13961}

    {705,351,705,401,967,109,501,91,903,744,961,75,43,220,771,977,385,120,961,1000,269,280,130,345,311,109,905,801,597,325,750,97,466,450,749,743,205,201,937,150,501,269,90,894,349,982,107}

    958076

    Returns: 531329808

  72. {72837,54457,2241,80899,80509,64035,92332,72729,34611,59992,88426,30669,49875,45121,8021,56315,89882,27745,97874,50881,83495,74939,48409,69629,57001,71420,8761,83329,72745,10241,28768,68491,82001,42621,97383,57673,11127,20577,88865,32301,99834,15953,38068,87105,94021,19387,15575,75690,84161,67711}

    {477,586,790,73,481,417,637,801,593,356,914,449,305,391,840,973,671,33,51,987,137,274,426,476,235,476,711,97,803,29,501,131,193,312,775,408,522,21,81,234,445,959,458,987,760,971,545,417,301,988}

    877491

    Returns: 495391900

  73. {81753,42693,58562,41041,20251,66501,48688,24101,17201,92700,26801,95190,19173,46719,20185,74794,13523,15490,7281,60961,72035,97127,50723,85676,27899,87848,74885,88071,78317,29825,90705,30453,78864,64304,29783,89233,41546,43553,7475,72551,57457,50211,33329,53574,45846,68301,93715,99401,43026,6685}

    {216,93,825,476,655,557,617,623,463,201,124,801,637,331,721,601,453,457,377,746,593,393,30,401,781,256,585,33,721,853,877,528,145,699,281,701,901,329,395,45,817,899,849,249,493,726,270,287,71,9}

    925960

    Returns: 540342488

  74. {1605,98739,51250,60739,92001,32774,59645,9821,80991,59109,16616,38086,53781,6337,55740,74081,44878,68649,47462,7041,77245,45115,50487,12041,99261,10185,16239,26985,28711,36905,30124,88671,96351,32493,75856,34140,65616,6566,52769,69282,88381,84960,24673,29761,59785,54087,50137,6491,67811,3533}

    {673,82,501,149,549,626,245,813,981,571,101,885,463,321,101,261,257,741,588,159,826,17,749,617,729,776,751,857,22,264,217,509,377,513,326,545,568,893,923,736,226,361,799,569,921,593,705,986,857,233}

    981967

    Returns: 555597245

  75. {83276,42089,28951,4092,75674,24636,13729,87935,92313,75943,52385,48890,97651,70586,25023,63377,94999,32593,65473,86563,65476,8082,59041,73521,38803,70261,14441,95071,53395,94403,55013,73546,92347,63237,12119,7489,38661,14481,18921,2797,67554,84523,63138,69921,60897,50586,78161,79769,15441,35707}

    {527,112,47,316,31,325,127,931,351,51,659,901,841,91,376,86,664,385,105,403,503,871,745,289,607,475,643,893,625,978,1,391,551,127,931,901,937,65,1,641,441,808,439,231,320,881,4,958,39,51}

    834302

    Returns: 487571050

  76. {42857,26061,62682,81302,32753,79049,24765,75071,7513,87061,53553,64110,19866,52321,14711,8262,60177,63841,25269,85073,98821,9288,53041,53134,44226,13151,73071,35247,2796,83251,89782,86551,32397,85980,22361,71309,48226,90809,34606,13729,84964,44496,8755,59073,43685,86237,13985,6187,19609,39663}

    {423,267,421,221,817,501,16,785,701,257,53,376,35,929,857,180,879,841,921,741,267,841,751,365,761,948,247,242,351,81,417,379,41,525,475,807,99,426,538,389,211,101,971,573,172,201,272,15,87,641}

    979172

    Returns: 542777814

  77. {83471,86079,51173,22182,80421,32676,27649,25327,12377,39289,46786,90663,22086,17217,43811,60401,28836,54645,86245,90039,85228,55631,61021,12842,26968,53085,23058,30449,59067,35801,84689,48392,51676,61713,6143,58220,6328,18435,76445,71417,1874,38766,23185,75986,17505,60786,52442,26025,50539,80376}

    {371,256,472,994,809,151,385,229,51,305,318,707,521,953,809,170,167,601,117,393,405,836,293,577,917,523,8,369,21,553,736,981,881,246,401,817,141,373,461,2,465,717,746,553,176,745,754,491,667,845}

    976288

    Returns: 574407699

  78. {61278,65953,49583,21245,40861,71505,65128,16491,92713,92477,39721,73821,69780,3110,18421,93846,63266,10953,22121,86918,18795,40446,99841,86275,71571,72724,79265,97451,55455,15358,23113,63301,65593,35617,8298,86575,12602,17631,91587,76029,63761,25217,48729,24578,95895,70945,8689,16219,90790,12657}

    {643,81,597,62,701,481,169,43,789,593,251,253,848,646,981,702,491,129,994,433,949,858,653,65,493,441,31,559,551,33,926,437,5,772,465,384,890,121,885,265,681,977,670,81,451,449,927,233,937,567}

    948288

    Returns: 542772487

  79. {64343,60801,81497,333,27838,33921,11911,29338,12576,34521,6217,80968,78515,90237,61474,50311,11393,83839,74413,58550,2815,98969,23825,14633,47281,37785,52745,16011,41296,721,12924,68731,77545,34951,10005,83561,35537,27147,8201,86241,86729,22561,38209,30219,44065,3957,90061,40825,99341,47566}

    {991,733,446,296,587,131,251,1,9,430,485,571,761,159,541,771,542,265,8,159,513,385,458,751,559,793,594,845,173,351,626,657,693,453,865,549,136,659,247,431,621,348,849,12,245,697,311,467,78,171}

    913762

    Returns: 497509570

  80. {84923,8215,97937,18772,40077,65235,42411,52656,59001,32955,7577,45001,12455,21543,92865,37909,16415,54081,99338,34984,16865,49821,69217,63277,7681,59064,50335,82493,44401,74827,16929,26021,19161,76001,54293,14991,46312,45181,43457,29545,73445,6269,92920,55461,45945,30296,13516,32701,28636,87082}

    {493,557,251,131,452,199,401,533,201,713,107,501,879,704,226,181,177,987,185,327,827,217,735,301,521,606,57,649,331,431,511,823,506,701,649,38,656,677,185,883,964,199,489,301,457,309,471,901,593,359}

    783589

    Returns: 455300618

  81. {80735,14401,82600,10083,53121,16117,14062,7429,6449,49531,87731,16341,61105,14113,70755,97167,63500,68741,14841,78453,86717,13771,69465,35376,99379,48743,9708,1494,47780,75719,5896,94201,91119,11325,46654,51483,15393,13136,50436,5940,49931,97581,95569,89949,51801,54494,54647,97462,13009,41629}

    {633,873,869,243,376,561,911,211,301,873,571,85,23,186,450,893,351,301,737,88,101,787,531,521,495,781,565,503,881,1,809,561,275,22,961,755,44,666,861,491,971,451,725,714,117,563,75,161,575,351}

    923916

    Returns: 545693495

  82. {5, 37, 4 }

    {7, 4, 8 }

    20

    Returns: 96

  83. {761, 263, 698, 811, 201, 493, 385, 621, 626, 171 }

    {204, 464, 251, 438, 241, 351, 181, 915, 473, 589 }

    2515

    Returns: 1264085

  84. {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    {15, 45, 45, 65, 45, 65, 45, 655, 2, 1, 2, 15 }

    200

    Returns: 131000

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

    {204, 464, 251, 438, 241, 351, 181, 915, 473, 589, 204, 464, 251, 438, 241, 351, 181, 915, 473, 589, 204, 464, 251, 438, 241, 351, 181, 915, 473, 589, 204, 464, 251, 438, 241, 351, 181, 915, 473, 589, 204, 464, 251, 438, 241, 351, 181, 915, 473, 589 }

    999999

    Returns: 914999085

  86. {1, 10, 10, 1 }

    {1, 10, 10, 1 }

    20

    Returns: 200

  87. {10, 1, 10 }

    {1, 100, 1 }

    10

    Returns: 109

  88. {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 }

    {17, 1, 11, 2, 12, 3, 4, 13, 5, 14, 6, 7, 8, 9, 10, 15, 16, 18, 20, 19, 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, 344 }

    200000

    Returns: 68800000

  89. {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 }

    {204, 464, 251, 438, 241, 351, 181, 915, 473, 589, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 3 }

    100000

    Returns: 91500000

  90. {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 }

    {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 }

    1

    Returns: 1000

  91. {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 }

    {1, 41, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    20

    Returns: 1620

  92. {1000000, 1000000, 1000000 }

    {10, 20, 10 }

    1000000

    Returns: 20000000

  93. {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 }

    {2, 3, 4, 5, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

    1000000

    Returns: 6000000

  94. {1, 5, 1 }

    {1, 5, 1 }

    2

    Returns: 10

  95. {3, 50, 51, 50, 3 }

    {1, 10, 50, 10, 1 }

    3

    Returns: 150

  96. {1, 1, 1 }

    {1, 5, 1 }

    1

    Returns: 5

  97. {10, 10, 10 }

    {2, 20, 5 }

    2

    Returns: 40

  98. {100000, 9999, 500, 100000, 99999, 88888, 77777, 67, 900, 600, 19999, 100000, 28888 }

    {9, 80, 7, 900, 8, 1, 1000, 788, 777, 66, 90, 908, 56 }

    199999

    Returns: 171205342

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: