Statistics

Problem Statement for "EllysIncrements"

Problem Statement

Elly has a int[] A. She may modify the array by performing a sequence of zero or more steps. In each step she may select any contiguous segment of the array and increment each element in the selected segment by one.

Elly wants to change all numbers in her array into primes. Compute and return the smallest number of steps to do that.

Definition

Class:
EllysIncrements
Method:
getMin
Parameters:
int[]
Returns:
int
Method signature:
int getMin(int[] A)
(be sure your method is public)

Notes

  • A prime number is a positive integer with exactly two divisors. The smallest few primes are 2, 3, 5, 7, 11, 13, 17, 19, ...

Constraints

  • A will contain between 1 and 100 elements, inclusive.
  • Each element of A will be between 1 and 1,000,000, inclusive.

Examples

  1. {1, 8, 3, 3, 5, 8, 7, 2, 4}

    Returns: 5

    One optimal solution is illustrated below. 1 8 3 3 5 8 7 2 4 |--------------| 1 9 4 4 6 9 7 2 4 |-----| 1 9 4 4 6 9 7 3 5 |-----------------| 2 10 5 5 7 10 7 3 5 |--| 2 11 5 5 7 10 7 3 5 |--| 2 11 5 5 7 11 7 3 5

  2. {44}

    Returns: 3

  3. {611708,611720,611728,611744,611750,611762,611774,611788,611792,611794,611800,611812,611818,611822,611834,611858,611860,611864,611884,611888,611900,611920,611924,611932,611944,611968,611974,611980,612010,612014,612052,612058,612068,612070,612082,612092,612100,612122,612124,612128,612134,612152,612158,612190,612232,612248,612262,612304,612334,612340,612362,612364,612388,612394,612400,612422,612430,612464,612470,612478,612488,612502,612514,612542,612548,612560,612562,612568,612574,612592,612598,612604,612620,612628,612640,612674,612680,612698,612718,612722,612728,612758,612760,612764,612800,612812,612848,612850,612892,612904,612914,612920,612928,612932,612940,612950,612964,612970,612980,612982}

    Returns: 249

    A bunch of primes, each decremented by 249. The optimal solution should be to increment the whole range 249 times.

  4. {611707,611719,611727,611743,611749,611761,611773,611787,611791,611793,611799,611811,611817,611821,611833,611857,611859,611863,611883,611887,611899,611919,611923,611931,611943,611967,611973,611979,612009,612013,612051,612057,612067,612069,612081,612091,612099,612121,612123,612127,612133,612151,612157,612189,612231,612247,612261,612303,612333,612339,612361,612363,612387,612393,612399,612421,612429,612463,612469,612477,612487,612501,612513,612541,612547,612559,612561,612567,612573,612591,612597,612603,612619,612627,612639,612673,612679,612697,612717,612721,612727,612757,612759,612763,612799,612811,612847,612849,612891,612903,612913,612919,612927,612931,612939,612949,612963,612969,612979,612981}

    Returns: 244

    The same bunch of primes, each decremented by 250. Suddenly there is a solution better than 250.

  5. {492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112,492114,492112}

    Returns: 139

  6. {289384,930878,692770,636916,747794,238336,885387,760493,516650,641417,202353,490037,368691,520051,897764,513927,180540,383413,89173,455725,5212,595369,702572,956431,465773,21531,722863,665124,174053,703136,513924,979805,634023,723059,133070,898168,961394,18457,175016,478043,176230,377381,484418,544920,413779,898538,575199,594325,798316,664371,566423,803527,776092,268986,759957,241874,806858,999171,906997,497282,702306,420926,477077,336328,660337,126506,750847,621730,661314,925853,616125,353896,819577,100544,898815,233368,515435,990365,344046,313751,171098,426804,117277,947183,695775,393585,705404,502652,392755,612400,999933,95061,549677,993372,947740,210013,636227,698587,348088,297542}

    Returns: 283

  7. {492121, 492122, 492118, 492122, 492124, 492124, 492123, 492122, 492122, 492119, 492114, 492120, 492119, 492114, 492115, 492117, 492116, 492116, 492119, 492124, 492119, 492122, 492114, 492119, 492122, 492119, 492120, 492120, 492117, 492123, 492122, 492122, 492118, 492114, 492115, 492119, 492115, 492114, 492117, 492119, 492122, 492123, 492124, 492116, 492120, 492117, 492115, 492121, 492115, 492124, 492116, 492123, 492124, 492122, 492122, 492117, 492114, 492117, 492121, 492121, 492115, 492117, 492124, 492118, 492123, 492114, 492116, 492123, 492124, 492116, 492118, 492120, 492118, 492124, 492124, 492121, 492122, 492114, 492115, 492120, 492122, 492122, 492118, 492117, 492124, 492123, 492120, 492117, 492124, 492116, 492123, 492120, 492116, 492116, 492117, 492119, 492124, 492124, 492122, 492120}

    Returns: 178

  8. {289386,930885,692789,636908,747780,238349,885382,760498,516638,641414,202368,490035,368686,520059,897767,513926,180534,383387,89156,455735,5206,595368,702559,956420,465782,21525,722872,665125,174055,703130,513903,979813,634029,723082,133058,898186,961396,18470,174988,478042,176220,377388,484400,544927,413777,898532,575216,594341,798302,664393,566418,803534,776093,268996,759962,241883,806864,999181,906990,497297,702301,420898,477068,336316,660331,126519,750854,621738,661301,925877,616132,353910,819580,100531,898828,233368,515451,990355,344043,313746,171092,426787,117285,947184,695773,393581,705417,502646,392773,612394,999912,95037,549691,993358,947758,210013,636244,698589,348077,297547}

    Returns: 305

  9. {611948,611960,611968,611984,611990,612002,612014}

    Returns: 9

    An optimal solution is to increment everything in the array nine times.

  10. {1, 3, 1, 7, 1, 7, 1, 3}

    Returns: 4

    An optimal solution is to individually increment each 1 to a 2.

  11. {1000000}

    Returns: 3

    Even though the initial values are only up to 10^6, Elly may be forced to increment some of the values beyond this range.

  12. {492114,492114,492114,492114,492114,492114,492114,492114,1000000,492114,492114,492114,492114,492114,492114,492114}

    Returns: 117

  13. {142575, 167286, 3865, 448957, 178277, 620157, 122914, 753093, 546552, 498819}

    Returns: 45

  14. {65563,451083,580534,475709,598518,360155,269933,537337,405335,411478,645463,42896,833705,438864,690621,24810,107433,657,276622,988440,830729,504945,759020,573244,9580,961968,855336,942396,330908,595139,448476,241222,249291,548688,538919,376525,463703,253807,34880,588195,392343,751549,721003,370622,630169,358523,584886,603040,798909,205504,250211,826917,881459,764569,959399,980979,36993,131596,350149,102705,380464,606447,402212,532998,566366,852478,265117,101816,680325,914301,923913,237983,972045,733174,886703,351126,229171,493911,780329,115497,810628,436900,634027,370199,707637,914727,300227,921856,810483,849307,250592,848417,582239,966796,274297,374283,558561,592848,42059}

    Returns: 201

  15. {327373,590074,817538,414689,272886,990520,765682,544630,838457,231670,635799,119471,657885,882306,217146,398320,508978,265436,632837,970733,585151,156450,465449,15929,178568,573564,657622,843404,798460,86797,78229,278659,536069,852132,652753,573430,499658,820339,840823,456774,383337,963097,796057,34794,637315,277887,942873,675589,638200,542079,989431,706856,953675,494729,958842,742587,669332,837263,998005,330295,869825,23314,604946,254825,221632,362770,452605,908922,725394,192955,185260,492614,965702,208328,134089,103199,143299,765901,823241,597292,360768,553021,411420,113336,279829,465485,474,684328,128321,434184,70428,387186,21729,277084,43732,147261,189981,775050,536513,876161}

    Returns: 227

  16. {210920,821123,810417,851119,518726,553937,475625,590984,594896,10473,728798,77433,183630,876372,157882,966638,569843,354778,666397,909210,48954,920168,652265,245893,746841,64210,397127,129131,23294,92893,317434,56510,921961,574469,322611,250734,642412,940029,769672,560871,158550,576642,607921,799464,286430,649056,899995,598564,84624,590306,515118,359364,583556,54718,999541,120162,433563,437934,370927,950648,317522,591734,885305,796630,513022,626693,146436,66623,532546,122754,947174,483672,684671,825080,475809,863676,18747,455694,849005,591324,547488,800498,69407,819584,827563,301601,821817,738991,514015,526799,119673,791625,257027,369297,834931,347194,175026,485031,23692,616273}

    Returns: 214

  17. {703528,481790,985345,482900,290233,669025,571391,719341,729054,722653,963344,24940,587411,198481,864135,712613,300999,42873,809296,276050,568594,506130,402343,71792,757515,824177,114332,921906,546165,743505,618657,628011,500505,563250,780490,829200,379546,606561,326839,432114,807392,715975,939649,941939,214822,767939,663243,95888,984827,107669,537282,848428,319813,424757,999594,348920,565174,876864,377616,892436,114085,855847,978451,97707,896357,652661,780115,446827,378043,52686,366773,611146,907172,59220,970680,410893,664732,846309,280928,266691,220842,303800,219370,487590,892386,693448,860854,857490,314064,466874,980466,813384,461848,332873,906812,707259,57432}

    Returns: 215

  18. {608475,503002,646,28861,443279,908248,479622,545494,459149,643888,854209,901659,270242,308242,107487,317798,129865,978739,177994,443640,353010,521697,446691,245900,527807,597970,538167,275882,328194,581741,24188,963102,638467,705766,915826,397747,897407,958457,623494,617929,730632,623737,723361,654322,962061,484260,646952,585435,188220,715685,735995,395329,854056,44876,190458,642763,974243,190277,654187,81719,508512,430985,63199,235322,484152,184456,975848,626984,417222,4682,654779,145847,779351,76322,587404,408015,792,403041,523583,777894,477232,660369,391329,766116,128435,536082,419937,107068,90217,827850,440707,431964,986672,933353,577245,109328,893298,647273}

    Returns: 214

  19. {947471,697428,522785,498913,460585,625300,868906,98278,414716,549997,530200,343301,453592,785312,957765,206196,331755,416408,888941,78214,138951,994520,747355,511307,349240,681510,680844,109936,264762,509044,829429,97213,374506,31178,413713,655050,85274,630773,235132,540853,675355,221022,532465,270197,747916,899633,800971,321467,524357,634967,119264,957678,589463,65483,300841,754593,185879,511992,729357,253034,424009,640285,497092,7423,617725,915278,418991,638639,246680,655694,581311,392273,840080,825732,111899,354262,67416,164706,618535,111034,250594,885605,907491,192128,83857,148599,539995,176318,753698,173445,80986,97192,132069,617728,412914,904153,365233,127712}

    Returns: 211

  20. {309199,575935,671652,230210,712077,962405,363769,805970,94477,672582,329416,106866,37525,211627,850455,586245,142053,346248,981946,95309,874215,334841,806085,750150,695620,984107,990988,960513,449805,530810,572482,600393,789476,807201,713093,944459,369260,836235,546648,544715,446169,668836,460453,457222,709040,433182,763125,514495,23777,204278,342292,51456,628798,983952,449343,945022,106024,460424,810917,611113,130058,100971,887741,350922,458391,774665,955520,61879,349915,826046,791281,196582,958306,852730,701373,428631,491577,777453,958899,970773,543114,498062,726412,541505,125328,977767,967077,240585,208256,657826,27662,566149,517551,341011,964867,148906,708201,171778,811705,303117}

    Returns: 204

  21. {49244,782849,878399,948686,634003,313211,46363,673114,647376,894104,701839,6609,268627,361410,947162,201563,582496,225506,387318,945884,388692,140101,212230,469133,646128,36217,835134,777725,853426,316261,631909,702046,314138,442265,116178,443158,884564,438632,364385,793549,521960,269300,47601,759227,592391,756801,722938,956188,514635,240885,283717,425229,61316,915071,25168,412212,200006,802817,437577,384657,545471,93025,361918,757666,909518,654972,929150,658080,355471,462643,908050,877012,71072,923964,68635,496149,279767,67483,170144,214672,238479,974010,442603,495601,831855,207045,311127,6228,119734,633879,591833,854132,12440,263304,559313,223346,558161}

    Returns: 203

  22. {493891,960975,224667,348572,419918,955573,40198,705702,677872,614965,434866,341260,850336,843438,563715,361471,938608,7846,114597,21556,326078,830213,50949,638555,229297,862916,861088,885507,549704,906441,641638,3524,36610,914224,581599,616712,51651,402073,936446,800140,486579,200246,94134,290724,986755,707911,975552,666705,930247,414639,534999,364762,39647,929736,68438,318812,630653,749013,326306,54559,639850,961336,463208,485922,426528,763912,755323,348772,754435,94301,265510,894370,934935,993607,440845,391643,983866,102996,742713,395725,395808,184991,310056,31240,31960,603049,709002,604809,851513,929430,200685,132103,588416,233627,90496,7987,443485,448407,436484}

    Returns: 196

  23. {606405,769181,133778,161470,810713,756707,775820,996596,777567,893517,393962,565068,672544,950668,482429,275399,671467,865267,672540,154732,78731,41547,618506,253204,852632,766501,616321,134498,73930,951812,18384,143629,128598,543689,817745,133466,641879,895756,976579,991043,306306,597635,631963,923197,438638,573956,781653,511777,642218,895342,609165,912899,24600,175537,819875,843991,626829,568292,606353,863724,664095,759366,152945,975148,242461,889783,122981,158874,939381,952301,298991,646693,507856,941078,846111,681993,513857,483000,864130,895413,634412,324235,429623,790458,970916,471555,634984,192395,13415,448735,847869,826342,979683,914566,511029,513421,767607,427860,360168,393154}

    Returns: 191

  24. {838565,940931,322228,413635,872615,867975,394758,37284,654038,800071,551914,281778,148524,490070,411442,106266,876445,924841,808555,691545,112874,621611,35597,385635,983418,669520,860591,934171,356727,696091,710650,599491,787889,154658,1150,273032,368305,167766,650952,900983,41708,835603,844275,432347,504289,752036,339193,154684,278572,988889,268599,346833,428602,689136,116956,215483,946222,701482,980130,185181,651627,921925,241713,966603,295863,696542,257632,483037,729258,803238,553397,357490,968849,163655,993068,553583,378482,116937,940290,153598,965865,186350,592044,970045,238554,566126,886019,599173,821533,553109,871894,813570,335958,669898,830066,670229,568145,215951,829213}

    Returns: 216

  25. {994486,42783,383243,983345,398860,940711,790750,180290,514022,638359,978636,768896,944923,761147,178557,970717,915662,202694,422191,843756,763552,702091,56276,491687,342661,575213,957202,565706,78276,271435,99864,145235,891268,701527,861515,540380,784055,607665,700417,991055,218373,286990,626286,408414,911920,116381,267977,579761,375080,125435,394100,390328,680953,558946,235915,305071,263129,638166,709845,732990,682209,336402,597343,40190,796632,648330,217536,310618,467715,810328,968674,914948,341001,790846,119767,153362,620781,191967,924846,916907,953488,273084,359712,287300,99272,308874,218106,39706,802496,932034,283693,642967,682241,227603,207991,716131,516265,519257}

    Returns: 199

  26. {400292,680573,24413,686189,804231,990363,621626,157185,111598,930465,439686,315619,969437,231031,894367,434159,787589,199010,90342,224621,673524,665123,918377,696785,234367,574663,93614,582542,439650,324066,330683,392070,956125,124514,95497,725746,329532,476689,222150,806908,123171,685017,90851,561847,696586,357212,796947,594201,722419,507775,833563,229566,62249,334463,323390,830200,766241,772386,699553,828969,397402,277693,803418,620658,62249,79609,268499,479436,528552,230957,537836,535888,508919,297159,333986,457622,541348,260884,639573,713401,893379,736526,673563,922028,344562,598106,664833,219918,913075,599337,865292,186090,198605,250899,790266,43524,30809}

    Returns: 186

  27. {771656,638649,309013,940469,208203,359978,620684,906774,634049,660544,924763,586374,353080,528863,182257,783627,813804,889500,343703,390806,193782,164831,692859,762426,517401,79203,36897,409868,486768,974861,728236,471919,308568,651790,98507,828696,670482,729971,516233,849351,657878,900210,283618,349999,295985,729074,227534,859912,866127,950263,733299,891393,849096,448252,79144,267839,641624,401137,339279,482040,306115,168898,253813,191246,380286,241414,968445,324000,38032,227116,723902,602557,496674,25852,372824,9679,660969,298202,287145,579747,435996,794457,555317,967026,247536,476164,476319,55476,860687,956505,86733,756052,136452,769694,421945,464771,196286,259920,48137}

    Returns: 217

  28. {705380,474121,558026,549319,104560,584990,27783,570971,470129,566720,509074,882257,617535,169082,166233,826283,794228,995607,249962,289000,704088,333978,203071,584330,708061,893494,517026,533352,839785,778648,288087,482114,267788,353381,550609,122189,231584,798115,266585,822613,994642,236972,34275,819574,144596,256418,722436,772716,923418,970583,747250,980591,469658,771615,748931,912294,815023,88890,339862,763737,574230,774018,677656,687497,998386,226557,339231,657215,98653,830689,272888,543707,164706,291494,378373,146301,784860,172625,82559,914122,193209,852787,58505,894354,810754,533883,188279,633193,959745,961065,678271,849553,582468,641649,643664,107661,299994,44010,841473,336136}

    Returns: 235

  29. {90626,471479,289192,103428,312942,204847,621459,790674,790523,518977,654315,981060,757085,150991,809014,906371,142878,255114,746279,564571,890158,252155,638134,327662,269322,705765,775269,941962,476437,849310,27568,324076,960403,197653,781469,958348,26670,451699,182746,281764,922524,733065,510567,197862,470306,13478,387486,666945,259377,420932,531892,187765,824710,184944,187705,632307,52624,225588,330464,639609,422148,687272,314454,768398,280634,656186,97346,317477,241253,45589,587891,494159,974374,943334,854799,320909,247402,310155,873723,478652,187830,185400,581148,317469,830252,482506,303201,305592,641639,777297,54298,875576,321571,952938,39779,691318,907936,71909}

    Returns: 219

  30. {594890,530735,445631,153475,396815,403256,690051,569206,235084,555821,587450,433649,725333,466581,565988,853036,928849,191262,264771,420087,335882,959069,351459,942897,130697,396454,456560,147383,94139,770297,454711,261745,247128,3707,269513,568360,857661,26617,840560,353436,415888,901798,557241,317592,747605,207635,265916,70959,711628,53086,254705,183102,640040,369712,363084,87657,717661,523431,273569,294238,806200,626556,385884,214300,852969,50280,864559,273097,510914,244088,696793,114673,553805,879576,320511,193548,416062,294833,776576,620477,958067,747450,211414,553699,293879,796807,168239,169290,335653,160678,291744,505498,103508,299573,727837,274103,158344,410038,707221,230002}

    Returns: 203

  31. {840673,789641,828259,186767,90421,964512,304157,541937,152826,855706,487727,815325,309540,33108,990609,111767,930572,712709,581869,231602,217400,111465,206509,523653,401873,317122,751415,267745,12762,898162,351712,377881,440374,101390,92215,345599,972518,272693,559218,875210,242996,609249,987421,754326,723613,946211,144429,257894,706147,963144,840209,521425,577617,731972,662847,210391,809510,35770,776901,175858,24853,597013,912228,912611,328982,238596,719397,384608,885186,240199,256568,512372,388488,211579,864534,905561,445301,195493,486124,624484,644780,233276,37283,806925,426454,488772,977215,243094,444109,957917,802854,19066,443298,648243,537553,69144,514439,202760}

    Returns: 228

  32. {196628,759683,2160,251217,516155,545048,12308,877322,577270,982192,309942,502643,329507,321284,640758,733946,697221,544276,743901,726039,781636,657279,529368,393770,655048,233233,706932,56488,228078,229126,799192,515101,616471,462462,522595,887370,419357,570209,421680,146750,438936,374577,13553,730210,549627,356160,572254,779547,112245,802639,639279,379438,878459,534663,910008,404557,274702,160334,929011,55361,225567,55363,590394,274444,721746,271109,184815,392456,927794,643231,391757,242199,598208,606930,580634,851778,908210,971347,139774,247291,111251,930374,140886,376918,901989,53873,152172,768349,967263,183088,409081,807226,879465,805865,727160,696634,283716,547598,65913,653895}

    Returns: 229

  33. {985368,942883,252580,337841,476556,897948,543587,773628,743570,275425,98778,367689,800422,269023,9918,661952,579997,292675,559408,280619,487518,550020,643105,489667,922464,157872,381150,141500,703658,900004,218022,20665,102997,56777,403089,517886,216040,688789,707367,554515,704523,603894,165491,663007,734616,385582,60868,584836,779724,190589,921569,576640,249947,504914,812399,502740,447650,59806,736576,521269,727142,737001,913795,722148,812377,912207,245669,537479,604021,340428,534556,230698,407209,777616,478252,142320,671082,178055,180155,921126,207736,843456,348679,1964,620763,548757,771651,209709,575068,890535,469581,171528,305766,547064,673246,455602,686482,495294}

    Returns: 203

  34. {905075,719917,22505,174907,610792,449019,418246,998633,33841,584622,51816,63529,635330,723357,106795,217630,505520,197437,837534,578300,936220,33612,827823,559562,940586,807055,125994,17327,347888,271360,502904,291761,103348,955238,794487,774602,691242,122688,376231,506778,9489,291981,599204,482469,918754,964526,467673,194652,129259,981652,271290,386575,488475,56524,515902,725889,34364,446547,672693,85889,722420,939765,797178,733093,220248,388711,205699,241662,759216,613787,150164,215939,519536,539016,780880,111848,304720,807908,635353,668742,774975,718684,566641,796666,902647,104269,831858,881766,513812,203600,39630,157508,772011,530794,792842,271044,155355,294123,391137,154000}

    Returns: 213

  35. {957596,903389,833620,696672,875518,955969,557658,388296,942585,133255,948455,150346,449052,426490,598523,848585,333042,711142,188543,634296,856242,814930,393317,19868,956491,109690,445104,781409,174904,715643,963856,899655,68169,105691,136153,108273,831256,80158,842171,901978,228547,30050,189697,861505,405500,101194,67169,853914,585543,504918,784823,926148,18300,128663,181238,349976,702418,769906,137258,736167,137983,292265,235026,145416,53936,406684,166473,439500,846743,580661,30612,76148,959740,255945,709595,729411,528347,447378,533047,658407,628007,66383,816075,977481,371360,254589,374017,279327,959540,997795,197463,46371,320430,946061,46707,185872,952440,62028,548884}

    Returns: 218

  36. {322709,458162,752237,968911,356769,923534,962842,49392,385436,780284,822602,680935,630515,263872,668164,992489,191952,545541,819630,831220,658129,171475,199769,649287,25285,558380,787570,828751,488286,241158,827032,272221,437858,503505,5618,791032,687141,54763,935467,357714,647257,426758,97307,79527,651515,358517,218856,272316,358632,726890,126570,652743,159383,624519,472527,935987,984834,397008,609610,352287,212041,270300,967901,287682,705047,479839,262109,505623,186003,602135,429182,407320,207921,36911,339292,46628,893909,246680,70690,122140,287081,251088,505542,462650,792570,146601,649382,100663,735170,8672,615133,349306,297429,598012,41991,277682,392482,852870,390716}

    Returns: 205

  37. {165703,954027,990618,92210,784406,269564,94196,505928,562238,530567,489569,699514,357286,634795,405903,170806,965824,309360,126530,466955,443721,612783,708669,277781,261293,756277,252715,847674,798697,48345,164469,34912,802148,966881,319780,678203,863538,439851,518705,259555,921160,222269,975601,59141,727122,285694,834142,608088,870003,609806,222993,540326,40288,337219,287284,139768,436457,125696,121101,239367,556070,951916,188014,730795,761520,640140,788636,190333,632160,116713,410437,339563,281329,7342,992200,937570,722769,835797,925574,975035,725579,524698,560993,286252,755290,185430,535021,900683,8967,660568,540168,616884,322276,910406,601828,311958,703954,429607,603863}

    Returns: 199

  38. {346685,256240,295298,224371,713833,962304,723706,353240,422982,861897,829344,864620,732774,389981,718289,775225,870306,221890,143375,799438,372103,538880,30396,486814,155335,572465,368901,934095,414879,93800,90237,77295,582095,440058,903020,820378,829189,528781,898200,161598,701982,194203,854997,176531,475062,72683,223943,384249,707474,401459,201910,521837,734241,73907,658491,584627,520643,208158,58925,21003,338833,589458,204083,399087,13301,145294,583092,702921,412128,988869,385597,243177,114079,261990,209250,405474,270195,617701,483355,850947,765720,819270,900138,415504,441420,507182,36188,173838,162713,203195,372623,986765,958915,624745,817049,757721,558126,919229,367877}

    Returns: 216

  39. {727066,49454,899335,677235,870111,38149,133594,664517,192894,188298,52866,12471,733638,374651,955007,221117,925881,24392,530826,916624,139747,31947,766459,360174,782780,265222,316610,434524,888946,851068,779197,865974,150145,469466,836669,758909,465219,169051,696045,167632,556162,911181,447117,13784,134726,967767,190373,515978,939809,851695,132851,938127,437311,388184,26285,8980,610274,481089,213725,317385,869705,175984,292727,541481,759531,808033,320842,688893,640458,435557,192839,893711,336794,949394,106081,613514,386035,920724,846572,580362,690603,805259,233606,757829,955926,220890,646100,479734,465454,916212,196284,236600,831041,684691,288276,25203,864987,796518}

    Returns: 229

  40. {414223,50294,382029,595471,663782,64337,459237,40843,111464,922693,268164,357975,690897,221197,385359,895745,10581,363139,232451,221513,205335,194410,938692,354033,246019,407036,917414,62847,696403,121619,135479,834261,639639,532962,650245,991492,439505,342228,381257,470457,509620,483994,834127,520122,621691,177405,932449,794700,38122,437269,621639,920340,532291,855306,572323,487208,338196,388587,454234,178744,545132,680272,954311,580801,560542,240425,520578,431276,813718,783257,48682,368532,909247,319101,654604,258100,843967,492106,256495,842384,213955,96381,522841,996850,694729,395476,608849,227670,522078,24747,336222,260646,203040,346543,765866,614997,542305}

    Returns: 208

  41. {18253,413978,742794,892444,42565,534985,611178,350576,582308,568794,343041,362358,664032,535709,481828,828663,654578,36666,606028,624376,193621,791059,99098,217056,66251,971822,262597,604779,279055,401007,615029,823355,701406,29246,843481,102812,546373,532635,805231,720293,381235,757413,928565,437711,273573,815392,370448,966325,280565,725301,153268,521283,815423,875334,573500,701917,663854,133562,641736,841642,641786,564804,159712,964146,324494,296530,48504,635383,456226,382082,572395,791816,646947,406588,738936,654053,801961,597956,661735,826912,706102,832962,461419,962980,578145,856420,655080,756337,876,272330,296964,503422,266835,808912,589407,765706,688726,882287}

    Returns: 202

  42. {166686,205294,974421,858363,877812,414734,429851,748670,670235,907238,491493,60352,931484,307397,519320,101119,548455,989103,658912,839667,315082,746195,383784,870867,982716,542468,580616,257754,903627,89296,605564,73444,33326,134788,278954,919567,734206,331296,427410,93603,226448,971820,651204,592183,300359,211293,356118,105844,565631,225925,843667,962064,809614,506280,816684,863753,192626,73009,516204,52578,212336,902988,65699,378976,36963,949701,462181,70279,808247,976048,756700,728518,587730,66552,504678,851569,959525,807286,757642,222058,167623,68439,179224,69652,893168,200478,221236,193029,603634,923631,826662,784332,691289,927424,225747,937417,414401,784596,580118,977484}

    Returns: 223

  43. {422630,40074,836493,565775,177913,204768,812490,588108,639419,55965,702731,356999,97131,283776,530776,484638,844858,465521,895539,426359,236059,509309,218812,271928,652544,535901,178827,690511,815241,857566,847213,406399,317806,604279,846814,653981,181956,755824,607564,939566,168030,322790,32581,44248,795892,565075,566472,675133,931422,743455,199973,207570,617298,86535,673653,457584,884190,584415,231034,580619,4869,920159,946110,536965,160489,256701,741652,491495,458452,93004,540219,796772,808520,957610,815031,551783,54840,851462,647420,632141,824061,176033,696093,769728,401433,301860,359882,314781,855299,419431,520476,92988,311558,982991,298312,324175,516834,627984,855541,592594}

    Returns: 256

  44. {997385,941925,968566,943080,945044,958424,926310,905307,979902,900567,903246,996253,964657,966689,960828,986799,972607,937882,955865,943807,983231,917050,984649,908992,989331,913353,948190,927830,936567,963614,995820,937764,978713,948169,994397,941361,927475,924645,928097,924523,921394,927294,962963,948659,978130,939819,920646,952462,987509,941918,977025,950201,915088,915481,955156,994353,900921,903181,926177,950967,922380,988471,992253,988457,988458,986049,963306,916111,905095,931090,986684,902650,927402,910238,955848,953897,990572,926053,928991,975986,918015,962052,973496,958898,910150,920920,940638,910313,987015,956697,989168,976515,952640,937774,968523,923376,918940}

    Returns: 217

  45. {946369,967905,948577,933501,910135,918286,971645,987551,910711,932695,978920,940105,948122,960076,994346,982873,921512,984650,966462,957896,979468,957189,912881,921001,992411,998004,972262,905226,919180,962440,977914,940582,980173,989116,953416,960644,966428,953723,986560,968460,966436,954281,965737,930160,966529,935325,923004,955838,979094,914670,915408,995156,999277,941207,949398,924755,929294,952243,990985,905459,919500,908615,979850,923603,948387,946275,985324,956428,936881,993910,978912,907776,959385,956963,993906,903017,993664,994435,972452,904769,902064,991606,906684,979453,915458,905326,913633,971536,914666,970324,931944,901881,971105,918797,939537,966304,962797,900368}

    Returns: 241

  46. {965638,978473,971361,981175,975181,934801,962189,924380,928226,928631,943657,991215,911092,987987,978073,976403,965288,914512,902661,961132,989631,958305,903665,905512,965468,960221,927135,998299,915361,976003,952586,942440,955639,947275,996587,920861,938507,954295,987963,963325,974528,932513,938797,959602,943896,950508,969136,940930,956877,980287,998888,943175,958061,900404,919620,995987,932373,980427,946976,929111,915556,940127,910583,999154,991040,963374,942759,913027,942612,900455,952073,926267,969099,935778,970771,932360,918261,996347,983960,904230,907670,940371,916610,979755,965456,968473,939283,913050,965106,956528,925534,996233,954893,914778,947677,982078,951327}

    Returns: 215

  47. {924197,936419,937479,904425,977310,976116,989808,937636,931756,904228,938181,944555,903169,964278,974666,950349,991049,987425,936264,984275,955120,979058,923092,987573,914538,977632,900742,950570,985057,970330,973065,948952,995970,911798,972934,986821,990417,926326,974265,957712,966728,970755,969282,992627,997168,987071,920273,931750,979005,946176,971501,962705,983745,952267,948778,955302,937773,951713,922059,923699,926982,965255,946809,970916,981129,933572,955126,999764,947012,949811,934529,921994,951714,907088,978028,905820,950669,970635,957773,942575,904737,936119,993930,987691,950271,950901,929654,950797,929573,948516,903236,916362,938461,916244,970178,980850,992792,915059,993770,954136}

    Returns: 248

  48. {933753,948408,950048,947684,906832,945022,989778,956030,922089,985508,965685,921340,954796,992801,992332,903594,933080,933861,945363,990444,907690,993692,973971,995381,963673,930842,980743,913289,940886,987880,973461,999098,909394,956087,963761,972196,969161,949799,946303,966873,925388,983288,975302,960421,927101,949795,962995,944753,932459,950964,936621,971713,993934,951992,949775,913019,948394,900292,992451,900981,930689,936010,905754,915046,958743,943611,960860,995560,931336,956331,974351,900998,936851,958221,951159,942643,920576,947561,942217,948808,998938,946044,930712,943655,995490,993268,933888,953518,904196,995215,925096,937516,996705,972222,907878,978044,922561,951740,910609,935467}

    Returns: 243

  49. {914406,907235,906796,919698,937559,976750,922450,961708,968396,989561,950517,967137,986280,989795,911079,932733,964969,994852,941268,956211,969623,974516,929280,929642,938550,939510,915505,919914,963615,988640,909211,925789,967621,952349,963261,969337,955483,988152,927688,933884,933071,905936,950175,979753,949597,936970,984531,967593,969359,989175,986372,992816,922348,901917,954188,941037,909459,923588,998363,933193,954659,922495,920036,991978,916845,957961,924859,927545,973392,950472,956645,935307,916321,937042,938644,985277,960760,965451,908018,903627,926601,900533,957173,902421,913607,970444,954815,998343,985921,922273,958092,937968,960063,995851,941705,954268,960019,958201,999522,914821}

    Returns: 229

  50. {972201,928824,934235,907773,998817,900274,975496,952453,907518,984783,987669,967121,903741,987380,965792,912628,999712,917991,979064,904767,974752,960801,932245,941853,961196,947825,996371,958677,948799,908994,987126,998630,954508,958192,970963,935343,916166,991955,942935,901503,964390,974743,968050,969623,989425,941449,971938,961343,914575,987516,924613,957860,909016,932418,926220,975342,983271,936834,923115,964987,990503,958026,928286,959608,941185,935727,980020,994941,967523,923157,991296,958763,948279,929879,907245,967611,901165,938686,924034,963217,924302,964124,938103,966915,920184,984808,995584,971338,985725,983865,990477,958569,990290,993099,948251,965143,982275,926047,996348,911971}

    Returns: 256

  51. {954381,968248,913853,992970,931723,941493,986152,901132,906370,968703,966212,942494,913183,906194,978460,906221,959308,944139,969239,965274,995584,948324,917148,915915,931305,917825,906675,909805,930775,933130,981037,917092,917298,931494,914974,947931,942495,951919,953960,978858,952966,952773,926491,931874,952578,954152,934371,991497,974308,918344,954015,983586,922947,989971,993060,963821,930402,922803,957677,992207,903205,918136,993248,985160,989488,902764,904671,985872,982652,906797,924720,941076,984385,990514,996805,923230,946986,991268,952334,944707,927513,914716,956165,945254,920742,911665,941033,949892,913390,993054,999438,966323,995823,925721,913709,997974,940362,971777}

    Returns: 227

  52. {970455,921545,980961,945239,984275,939019,935132,990263,949395,900691,936388,901750,979124,939295,953442,919183,935963,912103,943211,955540,958957,963312,969586,999740,943261,916640,989039,945342,913215,915423,923909,997309,991262,997317,944714,938327,951387,983319,909575,996257,988049,981326,915729,978449,995754,904025,978428,962349,968790,962659,948271,971497,920165,922303,951275,974351,996050,996080,978735,943056,924268,952738,969934,926822,932312,900363,959237,926858,973430,911667,971647,942498,908630,976005,901062,909261,930089,966799,913234,963379,949596,972773,982687,917197,979846,945229,992557,939994,901361,968239,942946,955926,962716,919983,998707,903324,979532,915007,937262}

    Returns: 242

  53. {970458,969131,909216,906836,949632,981894,909863,916165,906966,977082,983474,970731,913233,940627,914939,958375,962726,977192,982016,942005,927609,959612,943833,998189,931345,922341,945244,907984,915035,920582,901729,910478,934792,974655,960866,931161,963015,939741,967844,957125,989018,919898,937401,974934,941845,999386,956436,983363,933826,908879,974940,961081,947146,923233,998477,947560,907024,947611,984952,966584,928178,907504,902777,900891,930572,966325,939946,976059,989961,935729,988392,996746,999412,913705,989375,902744,926567,969360,959872,985290,930888,931044,950641,955095,985577,946858,945881,969194,936645,958877,933303,940461,933264,975413,987183,923319,984431,939202,930403}

    Returns: 229

  54. {993786,936062,919872,998794,971780,967012,942157,905337,958535,994838,996735,910896,901240,973811,908699,937912,931623,987435,997373,989469,927052,930468,914893,993012,911159,944099,923499,967175,967896,986060,935969,921472,935038,954787,911248,951666,955077,998156,938559,913995,909898,903293,926223,972465,979846,923660,966633,964005,947002,973690,946291,942469,956801,900238,933603,908044,944482,979733,904337,905318,913514,953895,939725,965528,953536,951811,950759,933372,988523,972395,996030,936994,981430,920263,938570,929887,931522,997861,951707,990911,947459,960406,960638,959104,960553,941945,975476,926231,942101,902329,941229,905973,965871,936092,911896,912680,996785}

    Returns: 281

  55. {973457,961806,962236,965898,971277,933433,949172,958892,946319,986585,972029,972378,909614,982071,948165,952263,935456,912537,973667,998548,971392,981281,958460,917666,977340,961681,920382,991034,985054,972934,946152,906571,938377,964546,964471,921098,999404,976120,917584,961621,995481,999798,904674,931780,969643,997422,951449,978580,937252,935518,905773,958674,906768,936623,913457,971172,920931,988181,980498,972589,902941,944973,959832,959972,926852,958584,905180,954014,956345,902751,935351,930185,944568,941157,920657,979044,964029,969032,955347,976056,988808,939163,942111,979502,945596,968515,976861,905849,963268,964773,937113,909582,984086,958372,921234,926604,933963,907487,966347,967498}

    Returns: 214

  56. {945664,939901,922937,916036,927415,941079,917995,976661,952595,921231,950216,955972,970842,963659,929282,940243,912779,920874,941516,914632,958361,934497,920080,991028,934710,933532,979309,994271,998537,913286,956427,942016,924120,909855,930385,916473,920848,995951,930099,904171,968738,998433,900601,943255,975499,907307,916967,911498,935848,904061,982798,907047,947884,900851,995436,975707,935025,938449,900488,922737,960193,927460,931449,941384,950412,999823,940538,999247,915935,913618,910452,959044,901538,923075,938397,924490,911073,987849,976576,971501,944262,910643,992354,964420,958009,932358,964320,934151,998764,972304,976372,996358,942037,940214,905464,903795,950294,942248,924907}

    Returns: 261

  57. {921510,975840,916034,953583,963717,922142,912880,910837,912932,969847,976467,985212,957632,945528,902867,968690,995008,936812,974930,971978,967540,973130,923941,965399,901953,960437,908933,984800,932038,935300,914732,947934,944684,989209,937807,984170,960913,969120,914109,965311,931933,904390,901795,981659,963612,957326,910881,903450,921856,954880,993605,973588,938001,994492,907470,936671,932849,907788,933269,916171,913830,968930,993981,984261,935841,957671,922958,973642,923920,921226,960768,910759,999391,967549,906334,966734,946786,990050,950517,906686,915052,972135,949157,939726,974001,963598,989373,941877,983143,910485,933535,948114,922636,980832,911742,941228,935343,924111}

    Returns: 243

  58. {903967,953494,988264,953026,955737,964119,970180,953847,965362,927828,966747,957112,998242,904431,983292,955667,983319,927873,900150,950395,959013,988099,938794,936423,946418,922161,982917,909555,937703,913005,938100,955121,985282,997577,907949,963533,915980,967862,954892,904763,903197,991391,991743,920622,927914,915234,921518,971561,952349,914237,944420,902203,931093,925216,987983,961526,921454,962802,924270,933671,907090,905177,924229,997729,971726,921733,920808,967792,926056,921698,966171,961789,999603,918972,995287,954343,925772,972344,930412,970683,916885,968747,929366,936148,917364,917071,926553,969546,947129,958562,982617,991995,905651,913240,943229,937227,907026,909020,959585,946326}

    Returns: 221

  59. {958225,971594,926958,924590,987229,979124,980949,987690,992014,966406,920514,966871,933866,968719,998212,976096,915903,980754,943095,928367,937572,940461,978065,909967,993111,903813,941644,949748,996716,903144,917565,955898,986561,923191,911573,959059,948479,913950,992709,966786,979265,999474,981000,936179,931280,991956,946057,996501,902484,978784,986976,920539,943034,968388,967602,955431,976384,921540,903884,925212,905991,963703,917832,961587,983339,984309,997568,911840,980334,900924,977587,980418,906630,913283,960608,939782,915672,953465,968779,974468,930232,994428,905061,992112,955399,912523,957219,919661,988872,973581,984158,947282,958360,920999,960680,954722,977837,926694}

    Returns: 231

  60. {952528,968511,927944,955075,987902,983168,956123,928875,949993,978106,988674,919950,996954,982479,907257,959971,925503,937570,987293,995785,968008,935443,916597,950363,909458,935138,916025,987652,932461,977666,937956,978415,948562,928218,991852,944360,931580,927580,906247,998789,996221,967196,927925,975607,918698,934323,937771,928811,903540,976007,943448,961528,934562,902008,947781,965100,971435,985789,971281,932341,991259,936274,914770,975521,963132,966339,996459,980639,922332,916252,961134,906617,928413,976385,968262,943093,966751,986146,991278,905514,943458,990102,949968,962368,910887,957341,935913,973845,909535,944902,923828,983827,954484,912744,976560,969000,985279,998809}

    Returns: 234

  61. {957896,997388,919037,950923,982221,977654,970757,995984,946373,982759,955955,903005,962099,956214,923857,925531,954660,947652,930124,908150,973403,905438,908387,953596,977685,925841,934444,950728,948429,942878,936001,933914,970346,934340,950782,913072,963777,927710,960831,933489,931021,947896,960143,926791,907483,949655,909516,965335,950744,927730,981336,906156,979002,986634,939765,914995,929296,903471,956016,928403,928797,926746,966800,972396,927913,990108,910956,910711,925637,910444,908510,948928,989750,937953,937388,957463,973630,990705,920803,971917,950202,961099,947202,992318,957953,901715,946190,934831,972980,962957,990276,908526,944886,964343,934300,982041,999281}

    Returns: 232

  62. {962996,993242,968431,993037,953344,986570,975881,937822,975954,906832,961088,945534,949429,983449,974172,986788,901780,953858,977883,974107,964116,908771,937834,997763,995807,995940,944782,969154,924517,989588,924750,939262,951355,997049,913162,914544,917156,945648,990658,943858,944040,989051,924175,924728,981806,900394,907677,914093,980514,913024,988990,959848,974694,901565,911963,904461,994476,908971,961308,927179,928264,934916,932290,960547,993479,933800,926716,926486,969109,982820,992322,929054,950369,925729,979362,988765,989454,986690,913737,993917,933070,956635,951298,923352,925742,918260,973445,957365,912810,935828,981002,962296,969039,907562,914786,966922,915278,931137,973621}

    Returns: 258

  63. {974156,979386,970242,906921,920518,936870,975355,907256,980659,969676,992315,944390,952847,922915,922980,945892,910584,940378,965132,975362,900168,912966,984519,987918,966779,951945,904577,928700,978237,974058,955256,928619,935412,996116,953334,958657,908994,906596,981456,984962,933206,956078,901185,943771,918142,984360,925446,910540,938664,980559,950912,959254,955450,942584,997412,930644,964748,938895,930674,910113,945370,936343,987805,901900,968383,940814,949627,966507,983791,947361,922045,916259,977826,961006,967018,960182,973376,934247,947136,938474,983356,975108,974557,932743,969023,940851,931008,951780,941643,953350,951921,973749,932050,928590,907319,926911,932862,939399,931015,989065}

    Returns: 239

  64. {492114, 492012, 492114, 491912, 492114, 491812, 492114, 491712, 492114, 491612, 492114, 491512, 492114, 491412, 492114, 491312, 492114, 491212, 492114, 491112, 492114, 491012, 492114, 490912, 492114, 490812, 492114, 490712, 492114, 490612, 492114, 490512, 492114, 490412, 492114, 490312, 492114, 490212, 492114, 490112, 492114, 490012, 492114, 489912, 492114, 489812, 492114, 489712, 492114, 489612, 492114, 489612, 492114, 489712, 492114, 489812, 492114, 489912, 492114, 490012, 492114, 490112, 492114, 490212, 492114, 490312, 492114, 490412, 492114, 490512, 492114, 490612, 492114, 490712, 492114, 490812, 492114, 490912, 492114, 491012, 492114, 491112, 492114, 491212, 492114, 491312, 492114, 491412, 492114, 491512, 492114, 491612, 492114, 491712, 492114, 491812, 492114, 491912, 492114}

    Returns: 309

  65. {1, 3, 1, 7, 1, 7, 1, 3 }

    Returns: 4

  66. {155921, 2, 720 }

    Returns: 7

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: