Statistics

Problem Statement for "CartInSupermarket"

Problem Statement

You have one or more sequences of shopping carts. You are given the lengths of these sequences in a int[] a. You are going to remove all the shopping carts.

The process of removing the carts will consist of one or more turns. Each turn will take exactly one minute. At the beginning of each turn, you will have some sequences of carts. For each of those sequences you can choose between two options:
  • split it (in an arbitrary place) into two shorter sequences
  • remove one shopping cart from the sequence


There is one additional constraint: during the entire process you can only choose to split a sequence at most b times.

You are given int[] a and int b. Compute and return the smallest number of minutes in which it is possible to remove all the carts.

Definition

Class:
CartInSupermarket
Method:
calcmin
Parameters:
int[], int
Returns:
int
Method signature:
int calcmin(int[] a, int b)
(be sure your method is public)

Constraints

  • The number of elements in a will be between 1 and 50, inclusive.
  • Each element in a will be between 1 and 1,000,000,000, inclusive.
  • b will be between 0 and 1,000,000,000, inclusive.

Examples

  1. {8}

    3

    Returns: 4

    We have a single sequence of 8 carts and we can use at most 3 splits. The optimal solution takes 4 minutes. During the first minute split the sequence of 8 carts into two sequences with 4 carts each. During the second minute perform two splits, dividing each of the two 4-cart sequences into two new sequences with 2 carts each. Thus, after the second minute you will have four sequences of 2 carts. In the third minute choose to remove a cart from each of them. Repeat that choice in the fourth minute and you are done.

  2. {6,6,5}

    3

    Returns: 4

    One optimal solution with only 4 minutes looks as follows: Split each of the first two sequences from 6 to 3+3. Remove a cart from the third sequence, shortening it from 5 to 4. Sequences after the first minute: {3,3,3,3,4}. Shorten each of the sequences of length 3. Split the sequence of length 4 into 2+2. Sequences after the second minute: {2,2,2,2,2,2}. Shorten each sequence. Sequences after the third minute: {1,1,1,1,1,1}. Shorten each sequence again and you are done.

  3. {12,5,6,2,6,8}

    4

    Returns: 6

  4. {15,20,11,13,18,24,25,21,22,10,15,14,19}

    0

    Returns: 25

  5. {671122748,846444748,84701624,608579554,672060899,967957440,31438849,734849843,376589643,904285209 ,80693344,211737743,85405464,444633541,293184188,935462519,146753109,972886045,496631016,601669536 ,257574086,958464570,6294570,546189534,668105964,601197313,784337929,921840143,70408284,722040626 ,253400894,56411549,811940644,152086353,122638884,776352066,118932182,177589709,538122558,127914469 ,523761221,290027568,734517444,819458123,699130727,784698122,810265337,283326309,593596316,368671876}

    6478

    Returns: 3805054

  6. {1}

    0

    Returns: 1

  7. {2}

    0

    Returns: 2

  8. {3}

    1

    Returns: 3

  9. {4}

    0

    Returns: 4

  10. {4}

    1

    Returns: 3

  11. {6}

    1

    Returns: 4

  12. {6}

    2

    Returns: 4

  13. {10}

    1

    Returns: 6

  14. {10}

    3

    Returns: 5

  15. {114514}

    114

    Returns: 1003

  16. {114514}

    514

    Returns: 232

  17. {114514}

    1919

    Returns: 71

  18. {667920698,131158384,492543407,29317839,36901295,43379941,851332002,913780886,719083612,337561888,853348162,206646061,979024909,710116323,582021923,30226253,84132789,92994379,869790701,313634489,86234128,598377732,341887913,819690051,859427741,83775537,50107920,46061303,42152892,976999741,727393166,771614829,325215972,958350853,454086996,422648983,824184605,408381176,53692798,878413786,113703662,56418375,744349032,264659416,542137639,933215087}

    554213946

    Returns: 63

  19. {883657698,509971479,417574624,769233630,971613549,145344602,504100066,65656799,299389803,891023491,233878397,641700831,176057896,641146463,433735523,884376091,585187938,822248562,880425173,147955682,869856167,748464966,23020327,846905419,336020334,734276794,569366546,984307032,312338479,735396814,216855899,613634821,615936102,643643262,715107158,255426260,327330531,484041657}

    15541831

    Returns: 1366

  20. {977827843,601538780,476956916,821358251,646377015,479421294,631863623,446866211,147800371,777376159,997915782,317155640,611683333,461303085,473215018,363166652,39746841,109934430,391345044,41220128,379970887,445787345,801764390,886145854,494435459,974163022,126739284,708338618,775199509,378383243,928615727,606884963}

    278304610

    Returns: 86

  21. {924288698,15508109,268031584,589549593,924565178,526280246,316306671,555441329,132544474,23179127,58126224,638945893,195201414,379069503,361022797,324807128,994974551,129453560,209583861,262285950,788404597,542249228,267190937,662733517,592527965,44138163,438077116,421776251,487222229,270783888,874824397,195342812}

    138525617

    Returns: 120

  22. {503513300,146904467,285321287,471662754,948421905,347236924,900878821,412393461,737038574,6292369,385072644,228282535,54204698,234011269,688872474,54026983,868617360,182392935,124098371,399762468,729536885,371474287,147152242,725837971,802771671,722681996,987085302,144867523,633407811,777968631,425904061,421018824,775122794,50144611,68777763,244740888,299593675,328864895,343301844,563448744,160697282,38208987,748567448,688588312,297189842,370844525,404580146}

    244485916

    Returns: 106

  23. {768670208,582185639,441561633,796694174,166553224,532796944,809218685,86173655,671126577,849264462,760127495,315562025,425734387,431185713,54097961,721745555,536924478,39008207,343887725,48753615,331615890,501043313,451444046,816192342,256567174,751974844,692119681,599968913,23334973,82692804,171511209,602363027,564804594,112015857,38672329,169328551,881727749,625096748,21888400,90872782,16124515,600600046,766828438,389188104}

    581004204

    Returns: 57

  24. {70343289,930045762,759320538,290707375,788459367,944896289,112673957,818446239,117608080,932992591,692581252,75566292,196626476,172166351,106347322,521096454,70962375,401451421,622117496,710508483,943878991,749364854,85426209,596149042,914174346,859667356,622190774,462523680,637453032,412970669,506691174,975019816,90259186,256478171,642699462,844125101,878593660,152814304,823602988,123842259,958392872,35742549,18835983}

    391397852

    Returns: 80

  25. {950913009}

    151185469

    Returns: 34

  26. {611403868,893083571,145818284,336882486,856831904,75804314}

    921631865

    Returns: 32

  27. {849093229,70162207,986056300,421282622,231170226,962127923,781200449,600869248,433671986,298290725,904324930,829658070,102707358}

    921319941

    Returns: 35

  28. {716201372,340595467,81707718,798148668,72430868}

    487861534

    Returns: 32

  29. {639294091,597517103,100824082,230988214}

    90579918

    Returns: 43

  30. {104609956,262647697,485703154,500127230,369317159,29199455,788712851,16764053,202936305,908381974,395244977,240336676,366735016,70024243,875561998,27888119,131154941,493572502,299866922,645497624,861209226,894979937,838832785,746584525,310162594,455360072,712872716,618817791,558171698,898981097,283062789,25607504,878393478,452525597,54363146,500654303,561870135,688412605,580477713,185531712}

    934971120

    Returns: 45

  31. {428468467,745775064,325776113,997137495,135268937,167711548,928638928,595553442,155572706,532331381,595367802,391945715,320630943,843739220,981376581,200069073,240632061,80883402,883246986,790937700,105791450,879855991,413164023,905865358,465829367,396570593,130342227,206084896,126449091,238609416,697479999,665901578,992668752}

    724919099

    Returns: 48

  32. {255755785,558630209,780156109,409792023,38954210,737612032,151507056,908402780,604120073,18578322,669228813,161750782,6885117,830829831,116197048,150321236,57939839,696935529,791558521,942622586,990272017,329129253,424040359,630903055,53853221,605833357,719492159,946142681,63875943,823886227,341071012,347970270,911372254,247666504,234675565,787768934,76123424,739178898,943482069,704249984,33228699}

    722647877

    Returns: 53

  33. {923445022,19888399,633077556,82307441,770754590,235353411,188578890,129303921,907339684,155032317,806570643,76059969,919197056,844431178,725283186,656202404,787670028,816446934,87445628,692478369,428938836,70246509,350521232,625398809,36944807,73390358,812093750,865470198,698904620,883272123,423919990,529423739,31411700}

    172860017

    Returns: 117

  34. {94481508,967988907,813504725,118772219,789102498,704637030,604305956,227449736,972111399,279817959,797940255,150616491,197315385,570299530,896078714,931138109,101207539,426948108,215210564,482150652,77745570,833962721,913511486,342727756,661646897,447385027}

    429137115

    Returns: 57

  35. {7700208,848673626,482170554,95709605,33169659,939331547,306460901,238757946,889984917,383885647,866476317,644318539,131718457,982478674,102022259,126849212,302028327,210516850,75546157,71332841,988579885,198814623,779078866,958552057,390445902,869740287,480010658,543887660,529003880,283133417,818500221,812063045,98709455,684376628,975307078,67010414,458865378,768081557,450588190}

    90879004

    Returns: 230

  36. {657845976,634366358,379449814,345039548,32513094,264951426,624774793,391287707,578660946,81159814,938426862,682145248,395185720,601612887,706391887,199644793,686572950,761446566,795249248,878865025,786923691,447951074,156537847,745305771,879422969,865026746,356752208,78507837,697435816,506821775,866772364,71882998,131399331,711518621,934647693,98071385,276336481,957846560,53555823,390685345,613580587,800349677,404033161}

    666817078

    Returns: 58

  37. {752623825,214876159,892460331,418901162,794979544,313685460,652662504,39596452,929584565,565260133,328025092,940200763,357529884,360193419,395181294,597385136,93680160,871330386,487634911,117709511,68001013,202990068,230385690,418217987,580001517,401358165,597103878,941208191,953764,870119229,142976598,106185867,675979242,245992466,367913405,137133939,881345728,307114770,890229509,459268900,140027577,756543094,39568808,380220713,852467568,435780738,62552523,602601732,624254970}

    977618433

    Returns: 48

  38. {606253585,428336988,287955303,999706471,788084213,593772926,473417928,233105459,829362766,475375322,249910601,50260695,846206503,929719781,400164466,940288373}

    878979260

    Returns: 37

  39. {876394612,48809153,47567955,990739936,822953568,166859540,151962136,218443088,407259822,329023713,63291538,947248375,385838778,350703417,867272014,106490336,496885708,151267080,7613707,195654029,742911244,300716301,731014690,920053172,611993375,421442763,162297433,685213072,891963326,48784931,645438653,228293236,730511709,96633088,554275419,57317625,402789435,473140940}

    128884648

    Returns: 149

  40. {997682581,85432756,103249612,364586257,525484946,582581233}

    900325745

    Returns: 31

  41. {9126478,160013599,861178829,413090087,639105589,589433041,159171089,77340511,607557334,178155988,35588922,578337070,118475302,21113535,384221361,976346468,209602410,66353697,102645387,316447836,110792093,145796286,488166949,178133823,914604992,17737845,680306572,93685711,853872916,818451614,716998513,38350534,68864527,303872552,847219483,130653402,114149437,154939124,47490759,547975453,590919077,554612229,550572510,154239076,621361207,761098504,830317518,279560940,560295599,90427773}

    623066406

    Returns: 55

  42. {432743975,670322588,586700380,963293524,411993008,237869383,579771895,510973365,293048835,76304685,452458335,91359616,628088285,377392115,3573463,671027938,647936535,556640255,185863305,663307857,765714006,16522912,404858296,715794734,705078458,855501346,632978931,699348347,353344742,528238047,38177097,791078174,99078182,122089280,176648654,971542300,658935765,75416701,136760170,993262764,113230177}

    856840340

    Returns: 47

  43. {789996195,392895727,321802667,55312772,339025241,5872073,382564720}

    154203865

    Returns: 40

  44. {45863613,381460950,821944579,126128579,51470726,651168819,230682585,919069262,669471659,320392971,846700170,731986939,391658525,602093570,747481443,974510937,342518150,248239569,632053590,839714169,658509007,788299371,566296772,392462417,983392403,254433995,636036853,942492513,981352829,243413141,197898602,60504747,830859823,698439551,34870311,52844939,323394391,602827523,619976405,802612028,76240302,54166581}

    20361102

    Returns: 1070

  45. {179002213,877400861,141300556,193797042,510528240,962993836,662463538,19383843,104001497,936171023,366989467,381131976,346322151,823748382,826457066,225258328,814102431,566295658,517996107,640693186,803701491,458620638,896935453,495204620,966298273,796317078,132090788,41955715,113378537,449253762,693167340,716272337,415997374,429858311,412956295,625595714}

    552267383

    Returns: 58

  46. {12660565,326383462,29687378,467012284,160405706,531927736,832780433,327078338,868322493,56838657,128157161,360773242,449135302,131585359,998046913,510186846,584667096,349355218,45722476,932562128,144264240,966387095}

    911411546

    Returns: 37

  47. {361675432,31238364,553990630,35607254,960733031,782054948,558905535,383835989,784185318,483015966,588087723,888362799,310755306,636511888,906329970}

    211912835

    Returns: 64

  48. {186266804,277088129,140060345,506252157,697115444,136982574,41133133}

    773329666

    Returns: 31

  49. {281056805,735795468,342265937,12781042,734244279,785045947,145504,114847677,746151215,16750999,480710429,50805765,571379567,245987951,840598715,167173046,990741314,743432716,383872261,567736005,513264224,682088941,151903798,300402828,77402123,160837736,336803279,428924617,965001003,458531740,735754662,322929712,318559604,531147457,324700568,120404700,84009886}

    424247651

    Returns: 61

  50. {310356113,289884181,889148593,252342326,645960622,39041885,329177892,174854979,87465113,381112257,865273345,51875045,72224553,906515413,120061224,867367768,213787795,373889985,754270187,893042141,908093420,894162547,481797533,220222992,532984693,848179478,64161306}

    663850986

    Returns: 44

  51. {375023829,899569497,659816354,303830046,455151572,453073984,838790188,78323091,248313706,806905807,624419690,591731609,348540268,561603295,921213519,93102387,804544428,37203220,44642203,56227574,342756999,82379180}

    673925440

    Returns: 40

  52. {423644679,604485059,813676216,606075703,139568560,209615255,35925527,358938747,164433402,409819338,203285113,206137215,791077117,979508852,443267552,227548514,599745043,174195943,358201983,645049189,426906493,744278462,959445330,142717776,830239189,141692735,662284805,779709737,154807298,207266298,519122096,681953850}

    564228874

    Returns: 51

  53. {518138470,536074025,438155684,880800685,906474747,300286747,631998778,77808770,426572080,426999761,553841936,642002160,715232041,30029969,123078764,772678721,927386909,222575346,81754231,952334358}

    163529817

    Returns: 86

  54. {255717896,447140726,101529624,91765536,124376239,683071459,821062084}

    871130926

    Returns: 31

  55. {510886731,501927230,598289308,102357226,116909919,538954476,31051969,946277768,788655871,405464694,397745382,588784397,103015206,441788247,107735018,612323348,903637832,827255308,748704232,920675707,910565852,781886300,619237139,709142655,208894408,356942712,138640756,932531191,705448213,204384318,546236018,192679737}

    356418091

    Returns: 71

  56. {363062640,741178341,488206815,735133097,786767587,757237969,154012067,364338700,165150445,476507403,752519096,923404984,124890141,964842537,234229316,908510252,54522390,404995745,767069351,126115925,934334488,686646186,217695622,961447054,746707095,597446983,281854141,296931693,155140925}

    18006311

    Returns: 863

  57. {852752181,363372282,78578999,781612332,629544014,870741150,811784501,539113257,557962990,764550949,23665874,684698834,465606432,587707721,471254850,687935630,748477271,625694682,400956494,394787271,704468054,188735373,628679908,397824315,3952179,104787199}

    850730331

    Returns: 42

  58. {52939640}

    6

    Returns: 7562809

  59. {139523701,45543320,340344808,167312307,390222246,740346673,643340975,137803559,807783774,44556711,23769877,935679552,461180874,56657566,541964297,835229439,218496174,115605757,382616089,33207029,243722186,717712107,561776125,385409993,253486099,478449938,70490989,904431521,722833296,377217386,735914184,735060833,532735250,73644017,277396114,242285133,921222159,728801317,8504075,60630801,754118439,828852263,580855097,790015121,166762332,646355044,122590218,796621726}

    4

    Returns: 828852263

  60. {971714290}

    22

    Returns: 42248452

  61. {292450684,576873920,278537789,538773220,877769050,774514867,442428718,443729884,714178,838691952,938993803,776176728,12796514,704416299,899915709,280395048,784824715,576641051,127264650,588822296,911603393,825607610,81960275,164581362,122151308,635736819,14508869,408624588}

    10

    Returns: 635736819

  62. {306742503,914807023,277927421,861738698,808843400,627360425,687126660,438180626,980385132,744006701,479247712,890804231,707841510,911767679,824292032,9675518,796605858,446291073,978414527,209858465,527296747,529914618,833903666,233288793,147493754,135388380,307193553,738183729,461609525,817345189,337412413,938419820,138565276,740373881,688696651,901597450,444519641,203675153,673365990,140719005,793228122,429214622,517695836}

    16

    Returns: 738183729

  63. {378572843,242500802,700740178,620117796,123595610,781223437,451393876,34575797,321084056,843449423,226774954,93011266,607182221,950899460,99597203,358998860,278444984,141737486,261358461,144663148,911993620,842426349,416881399,493901920,576993434,944416918,690487293,117766018,545849065,335299712,89472829,47588847,770182647,481878374,262724595,393785729,431759257,234573802,263015619}

    12

    Returns: 545849065

  64. {943601435,9679713,498511991,413392212,795433483,139700727,142238005,800193067,615961197,815401229,730509574,444908163,944558296,482276596,617689656,156210791,201063438,153718335,287126471,454753181,210527180,821795581,808491771,41490197,285433670,380315316,454260127,695271868,837695287,441689661,276718569}

    18

    Returns: 444908163

  65. {765515154,750801352,810274832,186123996,400065769,452320914,663007518,32598042,653555414,73343527,654261567,839278887,334023093,772405085,618788117}

    1

    Returns: 810274832

  66. {590767669,784727639,414481388,289047099,671790418,306306778,68383739,849004024,252147349,428360148,704548219,117235896,388207361,101406237,718722431,886435579,881120018,89206246,33177725,873260366,12163883,982456516,295681567,227526148,247810726,982427117,130494687,719837610,802148241,117882258,806241230,267701777,239977679,485609970,836750271,36814516,655156271,915153244,599461498}

    25

    Returns: 428360148

  67. {766175608,663713317,256406707,137793212,618483633,97968678,372767814}

    28

    Returns: 93191956

  68. {348457473,308260614,870207005,825738363,7571636,549296443,73466755,476731859,781018791,356028766,172054352,93391603,898331768,263618443,198914139,245453761,838279115,904538903,190503134,499144965,814213237,944006271,361926337,396825276,432035782,743863330,930493913,776911607,354986198,434994260,427791811,681899539,575725958,101831064,112780041,8888286,483147288,586038174,966986740,915019089,374345353,175872739}

    22

    Returns: 465246958

  69. {314614506,811088194,606595631,393726149,739533510,262440744,587058527,744420137,868968114,416566024,103178790,447051813,275284050,96377167,795251927,103149021,390685262,733773183,258973582,790165883,901243956,533169104,233594944,373543645,375913587,53381841,240040052,438453074}

    3

    Returns: 795251927

  70. {99905421,833130869,782502081,403306682,282043652,171812835,296910091,654456553,575421471,864923035,197781103,59173034,60158687,60462500,786123868,517099201,802346336,993783217,702045490,132621282,132230580,884844678,26688314,893193325,733140978,383152853,131159729,351184902,771991759,228806599,526349101,57150626,709938170,935749382,84158639,980032888,646064321,952953624,910230299,507464891,24162974,713758532,660156350,800761198,476123735,861461127,701251414,818915875}

    12

    Returns: 800761198

  71. {969072169,168060062,350230416,278089571,716327884,414226367,40948315,573511842,898114145,546775036,236389683,900988185,300279713,378567980,144277164}

    10

    Returns: 378567980

  72. {696543690,348786502,172138417,239871774,165710474,632672543,419587514,396908259,114973196,954292353,253492849,232893133,801017900,992631590,507594029,45495548,5136930,370442366,348562891,374705187,50675285,556481779,277111226,236608147,125426185,654526524}

    29

    Returns: 238573091

  73. {291879412,684760491,143248596,186934195,484607630,659621440,893193088,458424156,495376880,395863384,484176854,871157426,780313207,935862119,370005327,935034024,472515454,99739757,442314570,300674741}

    2

    Returns: 893193088

  74. {78065079,894001016,985046173,4044953,910171707,5356471,692599838,930454531,413600289,424944533}

    20

    Returns: 223500256

  75. {107437049,174166308,136857080,115743730,177989393,76250045,652775257,371910687,279271239,649587182,277913954,839570356,541479504,14423653,156502677,338403119,293501159,430777530,101478998,424325610,706897685,456317699,588988301,760703683,231514124,85551225,13916110,754673706}

    20

    Returns: 293501159

  76. {416706480,981110292,161066496,608931738,300350295,683771143,4951268,195373130,320608302,367790103,626660138,739820966,525454531,939288644,214960601,827559770}

    22

    Returns: 262727267

  77. {543239729,922550510,906888919,40222191,280534146,917689849,926931015,437082031,40644840,654033314,921714263,153773294,809544641,976072256,610978059,226535619}

    21

    Returns: 307516839

  78. {915041755,515406172,191097759,226475175,944714229,916360032}

    18

    Returns: 183008354

  79. {68803421,181490871,708564606,631514608,328167820,680693679,195628978,726887627,898912586,577904048,433820411,445595277,394467523,315999624,764193148,355602673,90046880,87855,937266308,58271687,175056698,232449312,642592484,987347149,4792412,602245584,82548549,128449681,633723518,11294786,568473705,965277039,624030017,538598133,251039474,557863904,771759779,643142657,975132593,216070021,385699764,52268077,338809494,636661225,724006766}

    17

    Returns: 602245584

  80. {383501568,11686983,36255621,574428780,503045026,536672744,590394621,810006877,544647479,801239072,92340500,116776812,563276640,502381825,488828637}

    2

    Returns: 590394621

  81. {13913433,498980293,715200259,837588853,327788217,328385745,15934076,143996198,944479756,66836281,684691000,952744752,74888152,91502225,137509035,186144282,762486435,277900873,89253409,45065354,520629566,766369820,195859103,625923648,151660703,937150838,384583284,457390719,838683724,554026968,814432865,673757544,78476779,251579990,893867918,17376199,430069998,127568291}

    26

    Returns: 383184911

  82. {14830463,836961999,424155209,467393911,981059669,61127801,69489936}

    12

    Returns: 196211937

  83. {119713955,981082739,411016390,595247182,470649375,856485056,442956057,376677451,50714542,368630204,313722097,602253283,298211852,661556305,127912826,1066530,431839440,803801973,547315707,101655710,927027316,900628746,697855773,256009910,73649500,612120684,549594826,225253538}

    7

    Returns: 612120684

  84. {159488868,79308703,967376540,284851922,885027048,566918773,256853879,140435932,12803891,996935766,225367730,957433049,704528841,808722984,556798262,624272957,572513580,3481231,491963358,99382163,71716221,946033218,979403812,141887673,238569408,934989083,375235341,699531318,569475622,708699024,77761045,38805984,106929285,676692164,113311785,84286659,573838729,399137730,34270546,301656809,646267872,860001142,487786619,772947914,107575212}

    29

    Returns: 442513525

  85. {196250542,443305448,759779507,40353600,208527286,40070469,983285082,431863784,808497850,842324252,640800036,362239520,342645470,714245749,377307558,884048652,618256385,893451089,240484791,407736631}

    0

    Returns: 983285082

  86. {241345632,994141831,517716877,761397486,425085358,567896029,550726193,522989898,539189379,367403222,695963209,856890967,363469702,45669208}

    21

    Returns: 261494950

  87. {980386130,862175158,820733357,70000938,375499154,881717807,621732860,124091537,256400072,397818841,505155052,365166241,496675275,411192511,857543077,852416081,920040694,698099077,637697270,217708611,84273938,256300365}

    3

    Returns: 862175158

  88. {223788298,510149962,792465258,271974329,235363575,106182583,948797108,124345750,271405415,659633587,34283843,780823657,883292604,578659455,284226359,685425213,646912735,94376120,437407966,285605174,829170480,783897806,90347828,387746694,447451663,78976324,672689582,544001666,76746637,635892402,485007948,912184514,506472048,139043595,363451573,2145864,526066808,627403947,353082500,50607329,419686285,479656097,256334740,926579714,447406291,724746573,239643392}

    7

    Returns: 780823657

  89. {763591030,55428552,27670426,862360826,695837079,892594047,84323796,31004291,148414763,125065840,922042528}

    22

    Returns: 172472168

  90. {847453263,875293877,413345449,857262448,606605229,992138900,143073924,144349133,213089579,970585966,954790486,3300174,866442101,185282787,859206185,452000798,33497669,283611364,969366648,113706654,935442535,390210809,461065258,202352510}

    4

    Returns: 935442535

  91. {903807193,133984777,79540737,183320715,936240207,573606922,218475985,596833431,216138345,199253957,6167630,825193440,100220191,86163346,316403863,819011964,926258650,108599040,388212689,665977820,936048246,320454924,976013098,839683823,591243184,605310889,564238680}

    0

    Returns: 976013098

  92. {614374953,123739542,774212823,887982511,508789754,38839814,200259775,646032278,50984772,339383746,434159553,392642638,398264057,127429277,311227778,522535778,798285267,287460453,688625480,923863960,226718950,122245113,718286018,430289950,922389269,585164989,747013028,116667282,875418154,958887729,392595666,671689575,94638731,602108702,791906962,347983136,346188632,401833173,586719982,642772100}

    26

    Returns: 430289950

  93. {579377556,529532678,711681104,408966980,487479104,212805631,146597730,402743776,959791941,156782431,490221186,512709889,443782790}

    13

    Returns: 289688779

  94. {270546858,377473346,667710670,460895739,43953811}

    12

    Returns: 125824451

  95. {869338101,47984328,921297900,219614507,426122410,928437842,867365267,866532817,331489866,487814250,319569646,614332014}

    8

    Returns: 460648951

  96. {793919150,841121479,327754898,650417909,652169056,460436789,70895387,279799311,252401753,177157140,789637546,112474101,722180585,879577853,12040304,396671299}

    9

    Returns: 420560741

  97. {950828065,880636827,143357748,274242836,990951314,164641214,443719834,78673845,216683460,295909975,571685549,251961283,319458579}

    9

    Returns: 319458579

  98. {1,1,1,1,1,1}

    10000

    Returns: 1

  99. {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,2,2,2,2,2}

    114514810

    Returns: 2

  100. {114,514,810,1919,893,334,364}

    107

    Returns: 50

  101. {671122748, 846444748, 84701624, 608579554, 672060899, 967957440, 31438849, 734849843, 376589643, 904285209, 80693344, 211737743, 85405464, 444633541, 293184188, 935462519, 146753109, 972886045, 496631016, 601669536, 257574086, 958464570, 6294570, 546189534, 668105964, 601197313, 784337929, 921840143, 70408284, 722040626, 253400894, 56411549, 811940644, 152086353, 122638884, 776352066, 118932182, 177589709, 538122558, 127914469, 523761221, 290027568, 734517444, 819458123, 699130727, 784698122, 810265337, 283326309, 593596316, 368671876 }

    6478

    Returns: 3805054

  102. {671122748, 846444748, 84701624, 608579554, 672060899, 967957440, 31438849, 734849843, 376589643, 904285209, 80693344, 211737743, 85405464, 444633541, 293184188, 935462519, 146753109, 972886045, 496631016, 601669536, 257574086, 958464570, 6294570, 546189534, 668105964, 601197313, 784337929, 921840143, 70408284, 722040626, 253400894, 56411549, 811940644, 152086353, 122638884, 776352066, 118932182, 177589709, 538122558, 127914469, 523761221, 290027568, 734517444, 819458123, 699130727, 784698122, 810265337, 283326309, 593596316, 368671876 }

    123

    Returns: 165543674

  103. {10 }

    1

    Returns: 6

  104. {10 }

    2

    Returns: 5

  105. {13 }

    2

    Returns: 6

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: