Statistics

Problem Statement for "TheJediTest"

Problem Statement

A long time ago in a galaxy far, far away the Jedi Academy conducted a test to detect children with high Force sensitivy which would then be trained to become Jedi. The test was conducted in the Jedi Temple which had several floors. For each i, students[i] children have initially gathered at floor i (0-based). A Jedi could only manage to cope with at most K children located at the same floor. So, if there were between K+1 and 2K children at a floor, two Jedi would be required there; if there were between 2K+1 and 3K children, three Jedi were neccessary and so on.

To minimize the number of Jedi needed to supervise the test, it was decided to relocate some children. However, to avoid the mess, each child was only allowed to be relocated by at most one floor, i.e. he or she could stay on the same floor, go one floor down or go one floor up. Note that it is not possible to go a floor down from the first floor or a floor up from the last floor.

Determine and return the minimum number of Jedi supervisors needed after the relocation.

Definition

Class:
TheJediTest
Method:
minimumSupervisors
Parameters:
int[], int
Returns:
int
Method signature:
int minimumSupervisors(int[] students, int K)
(be sure your method is public)

Constraints

  • students will contain between 1 and 20 elements, inclusive.
  • Each element of students will be between 0 and 100,000,000, inclusive.
  • K will be between 1 and 100,000,000, inclusive.

Examples

  1. {3, 6, 3}

    4

    Returns: 3

    If the children stay the way they are, 4 Jedi will be required. A possible solution with only 3 observers needed is to send all the children to floor 1. Another optimal solution is to send one child from floor 1 to floor 0 and the others to floor 2.

  2. {1, 1, 1, 1}

    4

    Returns: 2

    A single observer can watch four children. However, to gather at the same floor, at least one child would have to move more than one floor away from his or her initial location.

  3. {0, 0, 0, 0}

    12345

    Returns: 0

    For the Jedi Academy, a bad day it was.

  4. {15, 0, 13, 4, 29, 6, 2}

    7

    Returns: 10

    An optimal solution is to gather the children from floor 0 and floor 2 at floor 1, move the children from floor 3 and one child from floor 5 to floor 4 and move the children from the last floor 6 down to floor 5. The quantities of students at each floor will be {0, 28, 0, 0, 34, 7, 0}.

  5. {1284912, 1009228, 9289247, 2157, 2518, 52781, 2, 2818, 68}

    114

    Returns: 102138

  6. {100000000,100000000,100000000,100000000,100000000,100000000,100000000,100000000,100000000,100000000,100000000,100000000,100000000,100000000,100000000,100000000,100000000,100000000,100000000,100000000}

    1

    Returns: 2000000000

  7. {29541663,85732198,69829763,77760462,32153432,79240058,13641353,50236888,83780217,82884996,5909451,68242201,64320036,82420030,16758585,12089161,92006984,90761986}

    67854681

    Returns: 16

  8. {59583903,66931231,75489260,5367031}

    20456098

    Returns: 11

  9. {56793162,76794418,32983393,38286281,24473450,88981414,68821846}

    94579073

    Returns: 5

  10. {60406519,92105209,27688480,23378495,53878530,20260291,61996185}

    76771986

    Returns: 5

  11. {84379100}

    32439455

    Returns: 3

  12. {99203485,17324730,5410737,11860563,34237187,11126721,56157622,48960271,3684793}

    1725617

    Returns: 167

  13. {10530261,31126400,58755287,39823041,33207007,39505470,80805568}

    42091812

    Returns: 7

  14. {84809247,22486586,99664323,85682516,926336,8620094,11657708,70562974,99654217,23012065,12903209,2074458,44927126,94514648,47812845}

    45942325

    Returns: 17

  15. {41464534,17372425,65726505,66131057,77088665,4122287,65303825,81170911,23097154,16022458,58203620,53278465,26437154,54258911,40069194}

    21688116

    Returns: 32

  16. {2332890,80459142,99515138,62560542,54185368,43268890}

    15951477

    Returns: 22

  17. {47643865,91244312}

    63760976

    Returns: 3

  18. {46139007}

    29375573

    Returns: 2

  19. {1537850,16423383,94400848,5424583,76422187,82935400,3215939,88361204,80014335,485978,31677191,39729460,68544237}

    76106115

    Returns: 8

  20. {51235631,47234746}

    88178468

    Returns: 2

  21. {85917358,82455907,96386315,20319346,83035486,7259323,9548333,38805062,5594495,32063230,80067860,90122205,79347082}

    60637790

    Returns: 13

  22. {2177501,53486179,3044070,19733507,38360650}

    72700257

    Returns: 2

  23. {38027582,67259855,87865533,45372927,42887819,12895831,48371246,83723803,79320733,65750699,12921909,85138968,7000450,77934730,87633044}

    80080612

    Returns: 11

  24. {62025198,50334612,68547900,64477412,62428070,48218921,20566225,50002091,70554637,62317592,75998282}

    76075917

    Returns: 9

  25. {16764666,99490592,27740193}

    31974629

    Returns: 5

  26. {69122960,76278478,4251446,92995264,3207312,16831165,29442638,63213106,58686180,19141844,49473885,90421527,66710109,60066462,51925424}

    27534636

    Returns: 28

  27. {58136421,49420626}

    63312413

    Returns: 2

  28. {10251894,36057052,29880431,97340043,38491803,4769762,94708562,18185421,91062087,43208067,90884776}

    49482859

    Returns: 12

  29. {12523288,5242740}

    99991077

    Returns: 1

  30. {53406509,87749572,42202814,57740123,56781747,67532792,92924198,39823278}

    82751317

    Returns: 7

  31. {82671827,97395819,10706595,35912713,72630804,8414774,55958827,50975063,44420970,58421609,93810952,26267506,57547384}

    64843308

    Returns: 11

  32. {10832354,42165087,13833223,53719330,5737398,70667050,60899854,75249527,69143143,30608124,91981898,66537008,77057083,3606710,15163037,46445971,38532956,40119800,54880114}

    74969618

    Returns: 13

  33. {8365888,50263476,99005983,93119521,87174241,17158451,8333626,55762408,67167827,19412051,83430811,61851644,22441204,9169171}

    53598295

    Returns: 13

  34. {15773485}

    38207708

    Returns: 1

  35. {10037778,4420499,12752151,71599771,50546945,20659058,62740421,12122669,6329913,11510276,23178790,77567907,46481321,35447665,80004967}

    61139134

    Returns: 10

  36. {30399748,15789536,30106464,56103420,86985779,1641091,21764842,37773413,83677022,20840618,97767306,92929897,66455099,77015730,97265880,46488459,84542624,35075654,97359208,9521123}

    25910414

    Returns: 43

  37. {90116244,33792414,48107117,15192123,35304533,40466584,32595571,2379622,43792187,56501019}

    84889821

    Returns: 6

  38. {22222130,12610586,49869456,56611597,8312318,86286908,75246195,14977528,5787650,64128327,39664877,11011668,5620288,16013072,42944449}

    64222965

    Returns: 9

  39. {7144077,24257879,70057711,20181586,68622788,60085126,13301025,38569551,44963218,7933416,51352201,47891874,37836426,4104228,32025480,3201123,69339467}

    94196605

    Returns: 8

  40. {41182817,95211790,73571483,70986963,12964083,8675980,41661945,1363531,60091065,88958606,28799433}

    84734233

    Returns: 7

  41. {65050889,37136141,10859733,64055987,84897780,48278913,32354092,70863704,2957940,89410178,45733116,4211777,24956068,16956590,37090635,26441703,77652841,72276207}

    57151863

    Returns: 15

  42. {72286901,76752230,73663103,760206,92081833,15811606,8762938,13836294,62078260,5832572,48733694,7049889,6576113,61753605,68005626,90625281,71362773}

    50679035

    Returns: 16

  43. {94337464,60970758,66489336,97907082,67208917,60276910,25315319,20213879,5471895,22062328,74353083,64468401,56827947,86352522,20376455,52516553,20315294,5992474}

    95569753

    Returns: 11

  44. {2909855,57132667,21557213,49151512,6212128,28504738,47758095,2657316,51645821,44519091,25276522,60075200,90191776,74970725,91695372,36673403,58403468,85018451}

    84428594

    Returns: 10

  45. {73209352,3853163,12325606,43151646,91914371,91376752,79739292,60770296,53858132,44498231,95106691,80633237,6027229,50126526,45338262,1890363,96883047,22963717,19496893}

    66756408

    Returns: 16

  46. {26253602,22488451,14566429,92900121,54152233,11254552,4278536,41190848,88809367,35623956,52155367,42816555,38316271}

    87951571

    Returns: 7

  47. {55828178,44727481,5865207,95089660,58721862,95851265,18709696,53060089,7778998,53474556,50230266}

    86841676

    Returns: 7

  48. {95865107,69235340,29679433,9643665,6315042,64302361,68181075,71801208,506770,70876195,55628604,19990668,42041329,72098594,8154538,48907788}

    77802346

    Returns: 10

  49. {9280317,85203039,63337324,76742074,94149692,99175102,55430808,21956105,53634017,38226580,46403018,23237409,85875995,87289854,89840590,60614257,11255625,84919276,19062959,2619796}

    77169676

    Returns: 15

  50. {50646708,79134367,79143202,7059253,17006460,39772084,97198538,43258042,7587063,5436702,84960444,29450825,20903292,68808876,17198585,35698055}

    99978086

    Returns: 8

  51. {16393721,84856619,48967034,92735390,56420186,76512257,25809096,8515227,48705998,9681218,29786623,2194435,84316770,13303692,36872104,50145556,10014056,41902121,69065056}

    71055862

    Returns: 12

  52. {96217351,58498317,87904571,44063776,40217863,45805721,96617420,80548079,99568169,67099967,80830326,10471455,92365029,34788334,4479083}

    67707252

    Returns: 14

  53. {26511831,9425781,39853514,6141284,63466673}

    99857632

    Returns: 2

  54. {58517283,71176100,71935113,13209580,24376890,64699,14593340,53612188,39749420,41158719,87272481,85795088,83616743,68021702,81478256,57344472,52493013}

    65845707

    Returns: 15

  55. {11173735,1376418,19763863,37428443,3228566,8175552,38125997,33000017,15771308,56789261,91218458,46368038,70938324,22047035,70077372,80665849,36685330,435178,55150598,93759205}

    51250937

    Returns: 16

  56. {249607,98760555,12441123,23144706,39136352,86773159,9496561,19975975,4665161,8782214,81652176,60092908,33309850,9176454,71971192}

    98173950

    Returns: 7

  57. {12075181,7633431,85204083,78881895,23452055,78580322,26197114,2544808}

    27

    Returns: 11650700

  58. {7662168,68383436}

    20

    Returns: 3802281

  59. {76018602,38402482,54213541,67384311,83417493,11149527,30143448,11819362,55806699,33887459,1943995,12935170,79580486,42559377,54325248,12334804,47783513}

    15

    Returns: 47580368

  60. {4201273,54592979,80548129,62561459,57253860,77681556}

    45

    Returns: 7485317

  61. {5327891,42067711,57906014,73366646,82581985,16188846,79224353,29996815,79434471,51186687,83880441,23047075,73553295,37773158,32558676,80034712}

    47

    Returns: 18045294

  62. {13596740,71917218,31672457,87276057,47648602}

    9

    Returns: 28012342

  63. {95358653,28813096,16235288,82875934,29667323,94101198,34450937,1580444,94843337,58525357}

    100

    Returns: 5364516

  64. {83350399,26629351,41645089}

    8

    Returns: 18953105

  65. {92937305,45737810,30368965,62409514}

    74

    Returns: 3127752

  66. {92530482,89117919,69312049,48455467,20125676}

    79

    Returns: 4044831

  67. {97354537,67505709,31291042,33220132,1841456,309233,75595803,83207936,61735957,24471428}

    42

    Returns: 11346030

  68. {50914016}

    15

    Returns: 3394268

  69. {75871099}

    25

    Returns: 3034844

  70. {89111803,95846434,90222123,38884624,51729427,32762587,10204335,30081516,69101650}

    80

    Returns: 6349307

  71. {54628361,83735725,81975630,18479212,66388927,78102453,76451384,51674406,33616046,75842979,22785536}

    9

    Returns: 71520074

  72. {97192433,27981386,90084610,32609870,27949653,69109120,17889669,17871556,96576136,80743659,22856842,99420071,92386230,50587402,49538391,33672353,99294532}

    76

    Returns: 13233736

  73. {27910687,64215308,62307234,78261882,73528925,66962730,35519214,88052764,21312169,9379571}

    80

    Returns: 6593132

  74. {5906324,95425899,94455271,25436019,48606522,31088309,75975242,75187559,67691114,33224009,65721,71946806,3750578}

    100

    Returns: 6287594

  75. {54756990,23808314,60756066,89283240}

    55

    Returns: 4156448

  76. {97423109}

    21

    Returns: 4639196

  77. {91199918,93034415,27957602,23417000,76620810,50431192,73030529,36865974,99430611,93919751,47183145,65196618,50190591,53440494,99140006,97698922,85186306,14727487}

    30

    Returns: 39289046

  78. {7860768,7483080,93589624,30394116,42931139,95096069,21676617,90726838,89739818}

    25

    Returns: 19179923

  79. {99215425,78988516,89007886,83013562,85427076,72726495,70138521,3611339}

    57

    Returns: 10212787

  80. {3853390,88643619,99244945,23037544,54502231,4879071,94426566,22210775,65429062}

    51

    Returns: 8945632

  81. {29698546,80869509,29629312,88647099,56297887,46759815,28234698,90003749,53763534}

    19

    Returns: 26521271

  82. {99510075,60922631,23636531,37838539,67060117,53028981,63217436,98122651,3428358,91356948,44759264,82173838,5457352,67007801,96666040,78639614}

    67

    Returns: 14519794

  83. {29376803,60981732}

    70

    Returns: 1290837

  84. {56805909,44674262,90099270,77859853,30313206,36451932,9389179,40528528,82423908,66505345,85655584,57600375,25271900,58679821,1708050}

    67

    Returns: 11402495

  85. {86019804,59731940,30381310,24308011,79410897,81055670,37650638,53131105,5606752,16572513,93794808,6359525,7588215,72605153,69688270,7546268,4987256,9442617,21141462,22727915}

    86

    Returns: 9183142

  86. {31804972,68775395,76995520,97507459,43318978,30398851,87071936,63275274,27422920,1190550,98327126,89875209,23588049,43093629,72733234,98954861}

    13

    Returns: 73410305

  87. {76269934,83444993,22481049,12941930,44516270,78560363,63337534,29945181,37433267}

    27

    Returns: 16627057

  88. {80666553,89761255,52577313,24182757,23628787,49491027,62589431,28203683,57170723,11028072,91276304,1675163,43333976,91954333,42630617,8946745}

    25

    Returns: 30364670

  89. {89110666,83618895,78255918,16989346,1387414,23207744,68499773,17527685,27176890,96216842,59617998,66295859,40450019,5100427,82767815}

    32

    Returns: 23631978

  90. {33075389,58369335,35062331,68066118,65336660,3944478,61231475,40933442}

    16

    Returns: 22876202

  91. {99012944,79560920,10572376,69079184,10502672,44867277,72022316,68538712,45562333,84687085,31021364,6255016,72525010,33130045,37399043,10100982,75093597}

    14

    Returns: 60709349

  92. {96931648,73418354,78980176,21723914,44749494,63375250,57715683,82885908,72815866,32226853,58274420,93542678,3686152,1132674,28241826,77104232}

    36

    Returns: 24633476

  93. {54304983,71262131,7189155,51789789,37106181,31493661,9310982,89242969,73824400,29443707,37011470,93396458,33839307,16231342}

    73

    Returns: 8704748

  94. {18398787,55200812,35299075,35757357,53902476,41234166,18154575,28611788,80230063,14465560,5419610,28777853,60484655,45084810,42770951,17110071,56587827,12890504,15092047,3042571}

    87

    Returns: 7684087

  95. {71687518,39939857,1991449,61151014,27208019,8642225,7407322}

    68

    Returns: 3206286

  96. {78754813,62283046,79413900,8735409,43264394,4549708,15107815,20139391,36228142,59731943,737940,93094858}

    86

    Returns: 5837691

  97. {27338732,3929259,23381005,23311264,58171891,96399788,74827905,43561630,48101177,84356140,73088949,83287255,65315670,12950574,2952904,73769008,12010930,42704970,58281905,74261986}

    4

    Returns: 245500736

  98. {9746676,55112099,705782,83293358,18353458,15810038,26621997,9795086,97573364}

    4

    Returns: 79252965

  99. {77247630,22294916,64849821,14586950,21442518,6355790}

    9

    Returns: 22975292

  100. {46275199,22069905,58890121,41480801,11060614,14951126,46611336,84727664}

    4

    Returns: 81516692

  101. {94292536,36880088,97536158,59915486,45548531,47828456,60018921,36892371,8690383,53880294,87120103,87673057,82907827,72649128,47767924}

    7

    Returns: 131371609

  102. {77336450,34638287,81105407,75309472,39008448,425037,38860190,33098234,3691882,87081314,26576557,79511180,27461078}

    2

    Returns: 302051768

  103. {82507177,27160696,59964215,12409497,32294710,17006582,99133101,98568010,39892731,92029677,21846495,74829741,90016737,88175598,31736603,42033266,20851656,95845168,87403211,32391518}

    8

    Returns: 143262049

  104. {94843131,52726453,85927326,53250611,44437706,74902291}

    7

    Returns: 58012503

  105. {90401800,86131295,88061600,55240328,65226618,97861175,35235819,61630175,19402634,26113412,77328210,83595189,77587767}

    10

    Returns: 86381603

  106. {74673212,6389893,12971411,57088230,65265808,96061617,73930887,24753323,34848169,68659268,53915962,10708328,76468851,38596822,88951281,8576397,3273843,68029502,94492456}

    5

    Returns: 191531052

  107. {79130611,1963173,9679179,35077430,8079135,54462918,5396973,14363975,11454523,67581015,65972290,27060791,64738936,56662755,99381823,42982899,24756214,55408665,21496085,46134532}

    63130687

    Returns: 14

  108. {76685034,67422505,16227862,51512721,52848969,60785546,38542921,71548604,81014529,45227951,91131897,33534750,43326895,22843612,44434262,51943589,85857,48639184,25714599,35458096}

    86414672

    Returns: 12

  109. {95354949,24773377,22217137,90116700,93358236,43044821,25269699,59032585,57677242,61305234,16611744,75705440,79362344,85958461,59838765,13936444,26025246,8367255,81469363,21002439}

    34744789

    Returns: 30

  110. {78248526,99669982,48294851,66466604,29066049,89493875,44453232,98589969,94110280,30337769,87154376,89007585,1943891,38027113,10377608,25160529,96379690,47142419,30916552,56125209}

    39350934

    Returns: 30

  111. {74554261,68059420,43412046,75682194,91672466,1649857,38071948,95316764,32952361,13395137,57853730,11672689,53578095,96718673,76790725,64024933,15233214,21190729,4010466,7358208}

    59184052

    Returns: 17

  112. {98124459,79817584,30873096,42744580,54333014,55878474,46699167,57891666,67470901,81747863,7040242,62801983,76660915,95856273,76078547,43673183,52808861,21772606,68616611,57553133}

    98864926

    Returns: 12

  113. {6826690,88353437,94592715,33606960,35755045,84473153,32528752,4288494,15406350,82503534,59881530,86839009,39362466,45019790,62310715,22098435,65143717,92125992,99843428,36070039}

    79899701

    Returns: 14

  114. {32625977,87048887,66520564,37230752,54775824,99846055,79888612,32051896,88289945,50319626,90743986,55182882,75782167,29146198,5517096,60965087,50763490,57614288,24484345,77337657}

    57245774

    Returns: 21

  115. {57732642,70009407,36640583,18732156,78672067,72478619,99241431,91354687,58215001,92133245,50018997,75485879,89243877,35574225,44025364,28891512,80618673,57339787,5394696,15230778}

    72729154

    Returns: 16

  116. {55744189,11334418,2475759,13825872,62720522,2271342,24566968,79322948,37503485,47239016,78149856,50103514,81269804,24410549,73044477,59420427,4936627,66094068,58231604,84119717}

    23945555

    Returns: 39

  117. {26747275,7354814,60414464,87145592,5766496,10390214,68675814,31109929,78412336,12613877,37036511,55902842,84705605,21162732,8535824,60024398,53074157,21975920,6544252,33091805}

    20969815

    Returns: 37

  118. {47237624,18094498,13394760,43934153,70297178,45821836,61518228,52176155,21627695,97447983,60068140,26564690,77452221,35731036,81811325,67768026,7833315,7881290,90189801,12353755}

    39487148

    Returns: 24

  119. {17059537,25347195,92698182,52846103,1482021,98499748,35208598,57131787,17647842,85398151,17147997,98703765,55265435,56205794,25385358,5866952,54127006,34612380,23126596,59513112}

    36067596

    Returns: 26

  120. {21147506,47660617,22162108,73695926,60743259,44617400,70759105,22947774,75292042,96825837,22828960,7331487,37271824,41295911,95107994,89225680,90635651,4505707,18649049,77310686}

    14642253

    Returns: 70

  121. {80642881,99316021,64555201,59107585,90753643,4852129,87065215,52660470,59715667,44594211,13856614,61841040,47567654,33120873,95430401,86668040,11654245,91870714,49112732,37125221}

    60403916

    Returns: 20

  122. {60119099,87898987,97895982,14054430,92610792,62631209,26358480,83884537,38871737,8945136,58992502,7931572,59050162,28725018,83897567,83249447,41350947,9477667,11376445,77575641}

    43130932

    Returns: 24

  123. {31526784,29780492,57040850,7789129,6780815,86904131,83174007,73202250,24933258,42310433,78123121,45525118,42201541,9897596,94913318,12700725,52991276,67840062,23970484,62871307}

    33293871

    Returns: 29

  124. {94600770,45957561,18022090,73905097,98898285,6461390,89093226,81192739,55564571,81074359,70698494,69269479,39814729,17271639,50951159,92327768,67361551,9793959,74984796,68960718}

    35410422

    Returns: 35

  125. {83577008,33119057,91664085,46185393,3502822,44662894,23527863,66568748,31075894,45424436,34022287,72854447,88714561,26482972,98351474,89896307,75873682,80263560,75642057,29445503}

    80312104

    Returns: 15

  126. {84058814,92070498,63419536,30110953,34319616,3200261,84205461,44354908,56573619,62322229,80556673,86976391,48673183,6338959,83498913,63170348,20061238,88185205,451967,79788263}

    4812366

    Returns: 232

  127. {95598564,60011067,87460470,92020001,87040621,50058392,62815131,60356383,59776038,62607966,51473564,58532978,83215267,63887922,89197187,84577884,96899181,72087399,99251675,85095528}

    1

    Returns: 1501963218

  128. {0}

    2

    Returns: 0

  129. {1000000}

    2

    Returns: 500000

  130. {18897414, 33647041, 47323672, 57457500, 7730613, 7808366, 84561186, 1762183, 11622794, 7503578, 80000000, 98332538, 4243143, 64225666, 0, 89508872, 29312246, 86056934, 88263563, 44098921 }

    40000000

    Returns: 22

  131. {100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000 }

    1

    Returns: 2000000000

  132. {90000003, 90000003, 90000003, 90000000, 90000000, 90000000, 90000000, 90000000, 90000000, 90000000, 90000000, 90000000, 89999999, 89999999, 89999999, 89999999, 89999999, 89999999, 89999999, 90000000 }

    90000000

    Returns: 21

  133. {6483, 27595, 4041, 3602 }

    24351

    Returns: 2

  134. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    20

    Returns: 7

  135. {5 }

    2

    Returns: 3

  136. {1, 2, 2, 2, 2, 3 }

    2

    Returns: 6

  137. {1, 0, 6, 2, 4, 2, 5, 4 }

    6

    Returns: 4

  138. {97902826, 58295558, 79455562, 63552176, 7026878, 24316742, 10756956, 8776147, 54848327, 95797097, 98714163, 10872517, 66163223, 90894062, 7172436, 41202930, 4432172, 12014353, 60797620, 43201414 }

    50194843

    Returns: 20

  139. {99127477, 1670676, 38490341, 59105987, 26155560, 16698399, 99582635, 13572160, 80525715, 37540803, 13883291, 24287132, 64851011, 62530283, 32866054, 92601661, 13401985, 49022064, 48452098, 95381834 }

    10000

    Returns: 96975

  140. {69027636, 43936297, 95587169, 70448195, 21494801, 56579678, 74102506, 5160125, 76638033, 37453217, 98723684, 38719679, 82516014, 11699166, 24040075, 20204061, 75940081, 82691705, 73743305, 62595786 }

    13193116

    Returns: 85

  141. {1, 49, 100, 49, 1 }

    100

    Returns: 2

  142. {98239927, 9389239, 38605225, 93938964, 50433785, 74635422, 31189650, 46674190, 95399031, 82129614, 65457373, 85897135, 4779307, 23880750, 46004618, 94376454, 15344520, 6310812, 50701699, 24783509 }

    1234567

    Returns: 841

  143. {1, 2, 6, 3 }

    6

    Returns: 2

  144. {1, 1, 4, 1, 1 }

    4

    Returns: 2

  145. {1, 1, 4, 2 }

    4

    Returns: 2

  146. {1, 2, 2, 1 }

    2

    Returns: 3

  147. {1, 2, 0, 3 }

    6

    Returns: 2

  148. {1261, 1195, 2525, 1264, 2260, 202, 2116, 2030 }

    1000

    Returns: 13

  149. {1, 1, 2, 1, 1 }

    3

    Returns: 2

  150. {3, 1, 3 }

    7

    Returns: 1

  151. {2, 9, 1, 2 }

    7

    Returns: 2

  152. {5, 0, 10, 0, 5 }

    10

    Returns: 2

  153. {2, 4, 0 }

    5

    Returns: 2

  154. {100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000, 100000000 }

    9129

    Returns: 219083

  155. {6483, 27595, 4041, 3602 }

    24350

    Returns: 2

  156. {1 }

    1

    Returns: 1

  157. {87449635, 44905194, 94282549, 3122535, 59711641, 59052475, 19589143, 58006371, 92245555, 75949014, 94111769, 7776117, 45808715, 66051813, 16595799, 67368785, 70474685, 20356262, 18428114, 25563345 }

    64030756

    Returns: 17

  158. {1, 5, 5, 1 }

    4

    Returns: 3

  159. {3, 4, 4, 5 }

    4

    Returns: 4

  160. {4, 3, 3, 3, 3, 2 }

    3

    Returns: 6

  161. {51945800, 91434238, 7542937, 15582014, 33873585, 62067400, 7771491, 21368307, 59792528, 4525225, 44982500, 69914433, 40668030, 93667963, 72699646, 27789899, 71195626, 85789175, 46562770, 27148926 }

    527

    Returns: 1776704

  162. {1, 1, 1 }

    10

    Returns: 1

  163. {42, 18468, 6335, 26501, 19170, 15725, 11479, 29359, 26963, 24465, 5706, 28146, 23282, 16828, 9962, 492, 2996, 11943, 4828, 5437 }

    3

    Returns: 96043

  164. {864195, 927194, 996493, 7, 14, 21, 1002797, 939797, 870496, 35, 42, 49, 6913582, 6907282, 6850582, 56, 63, 6837984, 6781279, 70 }

    7

    Returns: 5698863

  165. {4289384, 46930887, 81692778, 14636916, 57747794, 24238336, 19885387, 49760493, 96516650, 89641422, 25202363, 50490028, 83368691, 2520060, 44897764, 67513927, 65180541, 40383427, 4089173, 3455737 }

    4

    Returns: 218110440

  166. {4, 12, 3, 1 }

    10

    Returns: 2

  167. {3, 7, 7, 7, 3 }

    7

    Returns: 4

  168. {9, 10, 10, 10, 10, 1 }

    10

    Returns: 5

  169. {3, 0, 4, 0, 0, 6, 0, 1, 0, 0, 0 }

    7

    Returns: 2

  170. {9, 2, 0, 3, 16, 13, 17 }

    3

    Returns: 20

  171. {1, 6, 0, 1 }

    4

    Returns: 2

  172. {1, 0, 6, 1 }

    4

    Returns: 2

  173. {100000000, 123456, 1, 24, 6546, 54, 6, 54, 76, 546, 56, 4, 565, 46, 54, 6, 547 }

    666666

    Returns: 156

  174. {193, 2195, 297, 2416, 1286, 1105, 488, 1282, 455, 1734, 114, 2701, 1316 }

    1000

    Returns: 16

  175. {15, 0, 13, 4, 29, 6, 2 }

    7

    Returns: 10

  176. {309, 616, 935, 451, 600, 249, 519, 556, 798, 303, 224, 8, 844, 609, 989, 702, 195, 485, 93, 343 }

    100

    Returns: 99

  177. {3 }

    3

    Returns: 1

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: