Statistics

Problem Statement for "ModularInequality"

Problem Statement

You will be given a int[] A that contains N elements and an int P. Return the number of distinct integer values of X for which the following inequality is true: 

|A0 - X| + |A1 - X| + ... + |AN-1 - X| ≤ P

Definition

Class:
ModularInequality
Method:
countSolutions
Parameters:
int[], int
Returns:
int
Method signature:
int countSolutions(int[] A, int P)
(be sure your method is public)

Constraints

  • A will contain between 1 and 50 elements, inclusive.
  • Each element of A will be between -1,000,000,000 and 1,000,000,000 inclusive.
  • P will be between 0 and 1,000,000,000 inclusive.

Examples

  1. {1, 2, 3}

    6

    Returns: 5

    The possible values for X are 0, 1, 2, 3 and 4.

  2. {10, 30, 15, -1, 17}

    42

    Returns: 7

  3. {0, 2, 3, -5, 10}

    17

    Returns: 0

  4. {-693}

    1265

    Returns: 2531

  5. {965, -938, -396, -142, 926, 31, -720}

    6495

    Returns: 1781

  6. {-1000000000}

    1000000000

    Returns: 2000000001

  7. {0}

    1000000000

    Returns: 2000000001

  8. {0}

    0

    Returns: 1

  9. {0,0}

    0

    Returns: 1

  10. {1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000}

    0

    Returns: 0

  11. {-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000}

    0

    Returns: 1

  12. {-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000,-1000000000}

    50

    Returns: 3

  13. {-547,-89,-623,-366,-823,88}

    3410

    Returns: 1137

  14. {-995,-406,-365,-575,-585,-632,186,166,277,663,576,-627,-575,-437,-796}

    6726

    Returns: 434

  15. {43,-226,808,-669,228,710,-123,367,614,-369,-473,0,480,417,457,-649,-688,-882,-786,-484}

    17405

    Returns: 1741

  16. {-200}

    529

    Returns: 1059

  17. {-535,956,-612,-395,-278,95,-703,-499,-677,960,-790,871,449,-93,-610,-252,-134,994,-497}

    10407

    Returns: 599

  18. {-264,-546,-923,129,-11,-646,370,-31,180}

    4869

    Returns: 1022

  19. {-121,-513,-597,254,301,-359}

    2035

    Returns: 371

  20. {-675,894,909,-235,-266,444,-44,717,724,-703,50,149,18,497,524,-544,321,456,-115}

    19195

    Returns: 2021

  21. {516,-17,-341,-986,-904,541,-660,-264,235,912,-718,-713,101,557,-895,202,-910,-9,-533}

    11042

    Returns: 844

  22. {-818,697,271}

    1702

    Returns: 375

  23. {596825,783296,-427517,-907595,8339,-314044,-807494,-399782,-43006,-663934,607288,221447,-772666,735274,-822126,-816656,-795191,-776008}

    12137474

    Returns: 1136460

  24. {-93752,-679804,-690604,785180,-36583,184253,968158}

    5791308

    Returns: 1623291

  25. {601874}

    522559

    Returns: 1045119

  26. {229237,558532,-749993}

    1450825

    Returns: 284601

  27. {124375,-329983,141277,263949,-978996}

    1818920

    Returns: 150889

  28. {728555,108630,-538235,-594806,-99311,-569937,-916058,-55007,-951585,-687277,-736638,-192302,-549509,-45652,-168725,-957126,-946888,593932}

    17120957

    Returns: 1880752

  29. {-769394,397726,318380,-656436,253614,953070,823998,-77787,-49406,-813717,819429,614901,494443,-264449,825327}

    13795827

    Returns: 1816482

  30. {-879021,-677543,-972125}

    955336

    Returns: 636891

  31. {965684,691132,552491,214679,58372,-571534,-455328,126477,168365,695075,617615,-767373,296737,158847,824617,-595067,670134}

    8471611

    Returns: 637427

  32. {104451,407229,49134,-524459,687209,205083,406787,-286948,845611,985441,125797}

    4267621

    Returns: 394835

  33. {-3365668,-29111517,-21155736,-20426964,16718497}

    137048909

    Returns: 54301569

  34. {16925455,10771137,-32756670,-33212954,-3428892,8706107,4377055,2470576,-24298054,-33559834,22281953,-31727681,33773208,-17611101,2605072,-18753551,-16868169,-16644750,-9682769,29107360,-2577,1552722}

    398988439

    Returns: 18512982

  35. {9743628,7141906,10428674,3539683,-5817602,-7097370,-38376689,23895233,34602274,-34643620,-23003226,9494258,-24051376,30976905,-14663796,-25457488,8934828,-21483884,-10272111,-34358113,33941741,35855190,21306246,25483020,22191257,17090618,20873910,5900689,-4254240,-12301420,5113513,29558079,-35340510,15279039,-36689489,-36575630,-18515809,38540390,22851489}

    1000000000

    Returns: 40903208

  36. {-36399333,-10493921,-13222279,11343474,-7757559,-7608057,-19521067,-24008690,7865393}

    243630248

    Returns: 54140056

  37. {20043820,15474917,37761915,-8994754,-18462781,-21495470,8219456,-18250783,-15559839,30168850,-26188698,-1044111,-4424417,37888007,26926713,-36178768,-5709657}

    422309062

    Returns: 40867727

  38. {39385143,2207798,27454625,13287398,-1132348,-30334681,-28222589,32278868}

    250350470

    Returns: 57328663

  39. {22710954,-19608990,-5501599,-3826249,-37008173,5496604,-1917733,35422500,-11588083,-10491361,21363356,18720146,-21766280,-29328792,-5978780,-4039139,-39230814,15604074,-12087794,-26961387,-21858163,-30680155,617525,39207681,20175066,-30418259,37832981,8602100,-13180352,-34355725,8008860,-23924381,-22332385,29831710,2116019,-25304111,38280491,14275500,27432322,-3044798}

    767987218

    Returns: 4001561

  40. {-2797755,-7599651,-11861624,11026998,37448357,-13122664,31657022,7668394,-22199909,-38624269,38129561,-11646110,17521741,14979876,12890438,-9723414,1181269,38467572,-31209868,35904351,-11826157,-13711434,28972176,-29846771,153405,5408280}

    771819570

    Returns: 55126251

  41. {-15765597,28086153,-31143126,8046535,4338243,22318268,-1246160,-32910852,-3765453,18722745,-35737028,23215745,12313176,25533330,-4081547,-33854279,-16542495,24351362,13515763,2575112,-39634454,35227160,-13021613,32781454,-18286263,-16200550,-38024054,-29618544,-14926365,36139971,17093413,-14362452,30675288,-2493398,32383383,-35607418,4461227,36461896,18348674,13731197,31384331,-13999565,-5824801,-26130432,11930048,45853,-3062875,39411731}

    1000000000

    Returns: 13697611

  42. {37784784,8965767,-5359514,-32486960,-11359815,33935118,-34060690,5741944,-27491590,26024273,16699978,-36502805,-21929224,683780,4268694,36435333,19456307,26835878,19247610,-17471870,-35830310,-10944200,34500252,34474534,-39100964,25264314,27653593,-20841224,-26989504,17864221,15730585,-30049419,-16937865,-38217209,37083330,-7085151,-216139,31998797,-31601855,4618339,30526175,-26005949,-38109777,-799911,39340815,26667600,-22029340,-14605920,6484857}

    1000000000

    Returns: 0

  43. {-18152004,-32570685,880336,28276595,-27092573,-14052408,-6844135,38182517,-33551161,1746229,1452312,15681095,14963837,9279538,-13574273,-2159081,9385636,-16977330,-21292924,-21354403,-841798,15144364,-39802158,6936168,-15416917,-27780211,35452099,1313834,25239681,10048762,30093751,-4387991,-8469219,-20485050}

    805326137

    Returns: 40607059

  44. {8634540,-22892621,30999618,-24950074,-14697884,-31284864,-363336,-2411172,-8201778,23155266,1055459,-5469747,5194162,26059147,26388853,-21358370,-15036640,19320815,24853808,31005727,14803175,-38746901,-2790219,15202558,8705691,-7278800,-39069400,20063316,22701235,-37501580,-10531470,-10070264,30015397,-8676569,12992785,26115274,30187516,34712221,-26042162,-1208283,-12159006,6496895,-38159209,13987932,29185647,-10207800}

    850945186

    Returns: 1418796

  45. {11495425,36253875,30966072,38700949,13954672,-35191288,6714834,-1722691,-439961,-19687362,5355644}

    331208803

    Returns: 57093834

  46. {-6496367,-29594891,10446386,22756756,21867125,-12384630,33187930,-10903593,2055421,-38265337,-4557881,24424883,25562469,27370071,1832175,20146473,26517039,22851910,35294312,-8517654,35620192,-27846804,-10538459,-18179987,14060682,-39915148,-6744915,-1708304,-31195180,-19191092,-33045472,-19093751,22611803,2198090,10208947,-4069983,12250325,17260083,6347314,13113752,32032737,-23350468,-3012970,-1424802}

    1000000000

    Returns: 36100260

  47. {-30716332,39619890,25179180,-38073823,-28927196,13978421,-38526943,19207485,32153067,39680716,-3359522,28974345,3316120,-7890096,-34058563,1464082,-38501540,23658468,-11371585}

    716820728

    Returns: 74689657

  48. {2543906,-7199455,-12845947,33159452,-9366219,-2794394,13110180,-4463498,-1014614,29690355,22151066,-33335771,16979891,-4080598,-38792504,20218147,16654222,35545271,27560151,37140169,-16240548,20313608,5355841,3077886,27428579,11108328,-13886389,16770050,-16689558,38263361,30932069,25787756,2031771,8011976,2568315,-33380691,-28817217,-11808934,16887914,12043311,27376188,25852285,10765228,26876124,-26604822}

    1000000000

    Returns: 36261786

  49. {-30658168,-3524872,-10317245,-26169859,-25205832,-24116348,9734909,2326404,-16212625,7982883,-14945114,-6561824,15888262,-32531066,14857429,-14085214}

    220852968

    Returns: 9105017

  50. {33549448,22907811,-37664933,36859947,-8251486,4014679,-13352958,-33295459,16232415,-15042685,3119496,5115589,27392653,-324468,15099275,25774398,39942885,-30904984,-16523523,9060337,29889870,14646756,-3190816,-6869428,-38420669,-23629187,-2561012,-3731779,22242183,18438313,-38206386,25516545,-3337426,2707079,8663631,12410447,30395465,-11704227,14535652,-3586146,574028,6454658,32934674,27939742,-21928624,38263067,-470558,-30196960,9890405}

    907855046

    Returns: 14584529

  51. {38271528,-19237505,32535634,2905452,12408852,6101887,24175357,-29664931,-28544348,-4029766,811430,-16222667,-17584243,32900066,24126484,-34337197,-4397699,23473226,22268910,14011476,6188022,24406818,-10426037,-5938441,-33750237,13886005,3897732,-27858545,23805410,4999535,2940865,-14590894,-10063516,4052630,-17255630,-2052233,-22678240,22819945,12544721,-35879900,-22603748,27595788,-18354599,-5034411,31465326,38961148,-13571239,15525520,20325738}

    1000000000

    Returns: 25811493

  52. {6150194,-21618453,-35437030,-38065263,-34368076,688592,32947255,29478094,26693100,-5277736,-6506771,30656449,-26682894,-21332865,-21937299,25182669,28520459,-35903760,-8685538,19179590,-24439363,32860742,18900962,5272389,35316546,11044059,-25135699,8863182,-24544144,-18685226,10271576,-20691536,38884027,-28090939,-8061407,32397142,-26604942,15173672,15099492,-15545278,28120972,9788565,-20835874,5522144,27458619,-2159406,1548692,9492811}

    1000000000

    Returns: 14577191

  53. {-13279976,-4941891,-6366382,11902394,-6068184,-14263476,-12973003,-64558,-13162324,12810020,-2683410,6677387,-17792614,-9772692,-18910858,-13179028,-10241378,-14484335,3199290,15863635,5110195,133448,12437298,-8980310,-16307324,-18418403,19748397,15205476,-15030774,11906927,-18862667,19841472,-6885225,3005532,-13320483,9897293,-5133334,1981047,18197729,-4776151,19325138,-15391969,6275766,-1711945,19788866,15458544,6728063,11345812,-602375,14528257}

    553727463

    Returns: 6223297

  54. {2781036,1386069,-5635861,17721727,-13296522,-5092127,-8934091,-10368545,14941734,5891289,-7146515,-3324598,-11039411,-18979095,-12155659,12634381,-253928,-17180070,1255899,11839444,-7542917,-12281930,-867233,-7269469,-1561960,-776716,-18759121,4469058,-2465596,18335492,-12530135,9360994,18434885,18603967,13517717,-18772240,17856244,-16423609,11877475,-7418761,11822363,16839008,-10891862,15535679,19905565,-7530798,19949150,3171643,10707414,17352984}

    824596058

    Returns: 31901251

  55. {-3178340,7566860,-4953430,15177465,17847052,11026106,11801670,7262761,14865430,5350719,12670366,-10620551,14969410,15540659,13786954,-3726411,-855596,16619697,12812891,-2644764,14126596,19438581,19841282,1321400,10379483,19435215,-9042737,-12150889,3677859,-19346675,-5175426,-1596819,4473338,-2793061,8395865,-6294098,15272710,-16867093,-13863567,-17316149,7221291,17106197,16631090,16943226,-6516921,6251973,-5022667,-18799276,-19319739,-10123621}

    531674582

    Returns: 6385575

  56. {364585,-3909995,13066296,-14027707,-9837169,8162216,9700343,14473141,2419001,-10202587,-12917269,-15888205,1859733,-5916093,-9913318,-586590,10626061,9743720,14700443,9077296,-6383058,-2338348,10572674,8685774,-18463751,18998417,-7430863,16415881,1456019,-15803947,6381138,276043,11995651,-10692793,314612,-13433495,-8395352,5340291,-12539851,-6252320,6990395,17736624,-12669802,16862075,-8199899,-11627998,-14888718,-17689687,-9519667,-7734983}

    859854880

    Returns: 34131184

  57. {-3093717,18845703,-13994471,-13288150,11024945,16207213,1005996,11238444,749176,18567432,-12150490,2365128,-5722873,12415147,-16104076,-5449292,7861250,-2820053,14631496,10530770,10364224,12406838,-3490327,-5350714,6173923,-821719,-12215706,-8504636,11375220,-6028132,-1298024,9671220,11531740,-18346363,7126986,-6518481,7852539,4119909,15768193,-18550312,-7020590,-16554537,-15300175,14011758,667064,-15448081,-17667793,-110417,12075478,-12474264}

    983983449

    Returns: 39359338

  58. {7233713,8913943,-10310343,-7672433,-19222854,-14162297,-12211047,17381782,-16797614,18392490,-1852614,18944091,-19159734,7396483,-17895611,14199068,-8136586,15862979,5929190,17993215,6511883,-1289030,17995983,-1593029,3536266,14437189,19964738,15711405,-8118376,11663204,-17891326,-11783503,17496050,6752411,13639462,-9111066,9203624,4118742,-8536758,7411336,-19069772,-19413750,14418569,-16766663,-8612199,-5874309,-12718649,17825890,-616101,-18913433}

    803197587

    Returns: 29751722

  59. {6711378,-4753583,-9555956,14982381,1803110,-9218378,-4903419,-8446663,18954014,-3561870,13321816,-8999208,5022282,-4741092,6623098,19086766,-7047012,16699419,-11102232,-2176141,9759436,-8143070,-12903444,3871681,11036432,16580949,-19692372,-13410333,10600207,3349058,14344134,-12018218,318843,876504,-2718705,7788366,16946207,-11835736,-12654729,-1047790,18752280,11190998,17051638,-8656239,-9678902,-1499568,-9072489,-16137380,-2226483,-16050979}

    866784870

    Returns: 34381071

  60. {9291989,13933543,-3927079,2424220,9220397,13065382,-12078507,17950422,181687,6403968,9635464,240588,14204826,19703746,17739665,-30277,13653156,6216265,-12132362,-5930556,-4208112,-5057843,-3311062,-4377318,7629920,-9671218,9014638,-2626003,-6924045,-14793012,-5515831,7482750,-18248028,388988,17922991,9519947,-18254336,-12417822,2036249,14505964,-5797774,-16889571,-3202411,6174841,-15663469,-3358227,17948630,182128,16843936,-12780830}

    693076429

    Returns: 25539897

  61. {-7650415,7957051,-6569438,5135779,620179,-17187772,-8970381,-15151919,5003330,-18762643,1975701,-14161806,-10343088,14815548,351143,-4356695,2618998,-11113480,-12324206,-12208606,7795936,-4590717,-16238338,18124451,5598399,3859910,14294587,15735534,-18309033,1411882,-10131963,-12233944,-2609566,-7984120,13676679,-17049965,-17976467,14000495,-10931982,15465770,-3625103,14290634,16926887,-12229819,10809587,-19575775,-3217416,-11792374,12341822,9242686}

    580088479

    Returns: 16267540

  62. {-16404666,-19272292,13807300,-8271531,-14051780,-17169581,-2927831,-18057363,-11613994,6413258,-11987417,-1416556,10333026,-10996177,305738,-16536707,-6235725,19157361,-14734438,-16249484,-9700313,-10296620,-6478717,-13843813,-3250355,-5816952,-8026621,10706815,-19774557,19946801,-19765537,19990085,-1575717,-10979559,14709958,10161606,-1358257,15270570,-16994870,-17102263,7903551,-4219360,-18807514,-3746669,-10646986,-3744040,8862962,-18357040,18146631,-18971997}

    537108765

    Returns: 9688241

  63. {14189631,8101891,-5083826,-11147976,-10213145,-11499013,17691755,7047300,-11571734,-5075400,8663318,-16071552,13291089,-17659900,-4202901,4885137,-5077571,-13144973,17787289,18293115,12647174,-14433935,5739611,199036,16681753,229994,16310028,19370474,7579715,10303678,2402194,6691923,14134838,11939952,-18138019,-6659536,-14979316,8199788,15659779,451163,18407883,19608350,-3310622,-1517144,15813500,16345107,-1080738,-2920568,-7414215,7330621}

    548433486

    Returns: 12984652

  64. {-17300821,-18621484,-2616689,6211853,-14012095,-17228338,-17552529,-5010928,-229396,-14998661,-647519,480408,-15730201,12547585,8309879,17082659,-18733380,7317112,-13156357,18480631,16862452,12126188,15395539,-18382471,1205979,13528219,-12545634,19838126,-7828455,11394141,3417826,-7290364,7177469,-18731151,1258667,5705686,-17178735,1255487,-4870836,-19159610,-9495755,6827363,-16919812,3695950,-16075178,1646556,19615582,7956038,10733207,9136172}

    568737637

    Returns: 8286560

  65. {-511512,-12484285,-9306500,-12090286,-12576456,-13652132,-6159444,-9868957,14353515,13332175,-2119528,-9022398,1966424,14925519,15249547,-17551525,8391483,-5539560,11491770,7751305,-16775833,-432075,-976144,5144843,-1959095,-6526521,8191732,11365635,16841227,-7823000,-1901028,-6300325,17083770,-19503527,-6391234,-6337824,-18115670,-19976103,18104543,8079603,13816523,10081708,12013431,-5172225,-5595962,-17702262,7213633,1722922,6501209,10376937}

    965324665

    Returns: 38600397

  66. {7790399,12750353,8525410,13405479,-18163886,-4817930,11360007,-238593,-5342621,-1934173,-16074539,-10875615,-13116658,-5950057,-834679,10512799,-30355,16718379,19251335,-5909479,-16713982,-9531003,911765,-13241469,17277486,8473146,-9907859,-8266057,12500713,9375395,-5831567,-19049524,-2967099,-1772369,7475442,-10232212,-3461738,11810977,-18092348,-9395494,1951672,-19217075,-14591378,-3747281,15793976,1304220,-13581772,-13118472,2383208,-10306}

    822256799

    Returns: 32318705

  67. {-5431468,15970788,-5158182,-18105896,-9287014,-952750,6104606,8603520,19456151,-6498834,-19066733,2430597,-16297378,5034033,-11949321,-14246002,-2297230,7532834,-5986252,-316524,-9769011,6954571,2427406,-11261336,-19475108,-10186689,13216861,-16518712,-7459635,13628609,18494731,7784734,9591957,-12896827,13471180,3197630,-19282240,5887641,3871392,17621022,19379203,-3356515,-7608484,6767580,5099270,-11691787,-16892283,-12838969,9900515,9203443}

    526805286

    Returns: 9956706

  68. {1903402,2547141,14998504,-17977208,6202956,460727,-9204672,4286903,-16461687,-14303984,3229577,-11520199,16716976,-16778849,-11244058,-8384521,-337383,11304155,143559,-14606747,-6785630,5330071,12260183,1612081,11095493,-6168457,-18339459,18150449,9579023,-7445973,-16705881,-10088530,19420900,-6170591,13309848,1900895,10063209,-1165572,-1372783,5808895,-3206416,12194498,5488857,11973828,12147654,-15529307,-4611725,-5374077,146262,17933649}

    533755914

    Returns: 14001498

  69. {-11566424,13824763,3165190,-18804901,-10149578,10883297,4476859,-15998506,-12033805,-15164862,11884320,-14370188,-6950248,-3508458,1983426,-19492275,-12405593,7939668,-11716004,-8470964,-6278143,-9637232,9937346,-15324867,-18641772,-15245214,-12525697,2377776,3803006,-7374284,-12301795,1622718,-1995327,-9667598,12927640,-3888872,7828109,-16379369,18667818,10467174,4387861,-1067531,-18000861,1457975,-15222815,3238104,-12937843,11887544,13243456,-9636820}

    790765348

    Returns: 31081448

  70. {7672856,3954346,-18540422,2385139,-6264433,7163236,11611101,-10940752,-18548352,-9775448,-6384389,12778160,1455705,-6615232,-1600244,6417781,19540118,-6653827,2278520,3442713,-5355557,9580164,-5908921,5420091,-5590730,-11005614,-14808616,-18391762,-534885,-9977530,12977334,-2146771,6097483,18312001,18898196,-16489111,-14288365,-3916147,-5920638,15193670,19364561,17921587,-5224455,13052019,-13611804,15759230,-17157265,13568975,2305447,-15445563}

    497177496

    Returns: 1065360

  71. {15150705,8006934,-15933787,1117510,-5109038,17475599,-6718405,5285369,17297689,3616599,4918328,6360687,16465935,-3271036,19070924,-19057261,14926248,11506911,-11743888,14508965,-16244752,19603286,13194261,16911489,-9294022,17949134,-6121934,-6547312,-18713523,-4581924,15134413,-13665005,13881641,18054732,18424890,5714939,10226256,17966556,-9053407,2713124,-17737298,-16927512,99604,5436084,-12146673,15280025,-2037752,5319698,-4277605,-11156516}

    944121655

    Returns: 37329439

  72. {-17422312,-603362,-7740303,-5788206,13639178,10737511,-6869889,-12970211,-1416655,7397608,4897792,13603655,-4889791,16017850,11227737,-13867832,-1795545,7558212,17975166,14996321,14971032,7844570,10206563,9842803,5665504,-2211285,-3309397,17332923,-11193345,3445785,-19419660,-11318071,7880144,5637710,6874641,11566411,19736029,19152990,-977607,19456236,2179337,-9278196,-19940143,-4110731,-16629960,-11317928,-13940445,-441473,13289752,4733350}

    512918417

    Returns: 10106484

  73. {-10, -9}

    18

    Returns: 18

  74. {1, 5, 8, 8}

    13

    Returns: 5

  75. {-906331985, -595778437, -515697510, -509040636}

    895788091

    Returns: 397221225

  76. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1000000000 }

    1000000000

    Returns: 1

  77. {0, 0, 0 }

    0

    Returns: 1

  78. {0, 0, 0, 1000000000 }

    1000000000

    Returns: 1

  79. {965, -938, -396, -142, 926, 31, -720, -100000000, 1000000000 }

    1000000000

    Returns: 0

  80. {0, 1, 1 }

    1

    Returns: 1

  81. {-1000000000, -1000000000, 1000000000, 0 }

    1000000000

    Returns: 0

  82. {-1000000000 }

    1000000000

    Returns: 2000000001

  83. {1000000000 }

    1000000000

    Returns: 2000000001

  84. {-741920015, 818516152, -100562606, -856453582, 290609501, -196465738, 481302465, -938646250, 545102929, 518519638, -155007608, -295522007, -711605948, -105190840, -866968581, 714739579, -124418883, -62125465, 22680421, 227954605, -766696796, 18704131, 557846087, -91519267, 407469717, 487450441, -407681778, -959596287, 394193004, 703093167, -686914818, -980885466, -27325904, -927132068, -187522579, 87027193, 758791573, -804789387, 177889178, 657187096, -801856438, 699967308, -932171724, 68520081, -282707152, -120380085, 243044055, 116472068, -248034878, -294722652 }

    999999999

    Returns: 0

  85. {1417648, 5055593, -3969583, 1299745, -3028949, -6305903, -7142287, 9996826, 5193073, 8155245, 258497, 4175182, -9546881, 8777282, 7380047, 1851470, -764153, 4990326, 1407130, -5879572, -2130566, -2292275, 8268792, -7561194, 7695256, 8924445, 9380301, -3914911, 1116472, -4290005, 357743, 9482490, 6963014, -9216629, 2642784, 4072730, -1389516, -3142458, 3975077, 4428101, 3290457, 6940965, 8649834, 3289305, -3970313, 7783627, 3498046, -4783420, 6655727, 8655125 }

    666666666

    Returns: 26666667

  86. {0, 1 }

    6

    Returns: 6

  87. {289383, 930886, 692777, 636915, 747793, 238335, 885386, 760492, 516649, 641421, 202362, 490027, 368690, 520059, 897763, 513926, 180540, 383426, 89172, 455736, 5211, 595368, 702567, 956429, 465782, 21530, 722862, 665123, 174067, 703135, 513929, 979802, 634022, 723058, 133069, 898167, 961393, 18456, 175011, 478042, 176229, 377373, 484421, 544919, 413784, 898537, 575198, 594324, 798315, 664370 }

    20000000

    Returns: 775710

  88. {-1000000000, 1000000000 }

    1000000000

    Returns: 0

  89. {292, -737, -53, 97, -906, 572, -713, -966, -890, 979, -77, -116, -715, -738, -309, -366, 185, 157, 53, -156, 293, -261, -743, -574, 918, 922, -998, 873, 776, -17, 210, -768, 316, -181, 422, 138, 845, 846, 406, 250, 508, -715, 538, 353, 206, -337, 515, 475, -503, -620 }

    1000000000

    Returns: 40000000

  90. {1000000, 1000001, 1000002 }

    5000000

    Returns: 3333333

  91. {96500000, 938000, 400000000, 99999999, 96500000, 72033333 }

    999999999

    Returns: 280497610

  92. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 100000000 }

    1000000000

    Returns: 4083334

  93. {1, 2, 3 }

    6

    Returns: 5

  94. {1000000000, 0, 1000000000, 1, 1000000000, 2, 1000000000, 3 }

    1000000000

    Returns: 0

  95. {0, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    1000000000

    Returns: 1

  96. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 800000000 }

    1000000000

    Returns: 23611112

  97. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 800000000 }

    1000000000

    Returns: 25098039

  98. {100000000, 100000000 }

    1000000000

    Returns: 1000000001

  99. {10 }

    0

    Returns: 1

  100. {-1000000000, -1000000000, -1000000000, 0, 0, 0, 0 }

    6

    Returns: 0

  101. {-1000000000 }

    50

    Returns: 101

  102. {0 }

    1000000000

    Returns: 2000000001

  103. {0, 0, 0, 0, 0, 100, 101, 101, 101, 101, 101, 201 }

    606

    Returns: 2

  104. {1000000000 }

    123456789

    Returns: 246913579

  105. {965, -938, -396, -142, 926, 31, -720, 3, 2, 1, 4, 133, -32222, 1, 33222, 123134, 13434, 333, 3333, 333, 3333, 33333333, 33, 333, 33, 333, 3, 3, 3, 3, 3, 3 }

    1000000000

    Returns: 62430858

  106. {1, 2, 12 }

    12

    Returns: 3

  107. {1000000000, -1000000000, 213, 213, 43, 5, 43, 1, 123, 1, 2, 21342, 2345, 234, 321, 21, 312, 3, 123, 12, 3, 5, 46, 54, 6, 546, 54 }

    1000000000

    Returns: 0

  108. {-1000000000, 0, 0, 4, 6, 7, 7, 1000000000 }

    1000000000

    Returns: 0

  109. {1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9 }

    1000000000

    Returns: 40000000

  110. {9840989, 100000, 1000000000, 938728373, 92839237, 84978975, 9589894, 94889858, 40959485, 984948598, 9458948, 984, 98, 94, 1, 99999, 9283928 }

    99999999

    Returns: 0

  111. {965, -938, -396, -142, 926, 31, -720, -1000000000, 1000000000 }

    1000000000

    Returns: 0

  112. {-693 }

    1265

    Returns: 2531

  113. {0, 1, 2, 3, 4, 5, 6 }

    1000000000

    Returns: 285714285

  114. {1000000000, -1000000000 }

    1000000

    Returns: 0

  115. {1000000000, 1000000000, 1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, 0 }

    1000000000

    Returns: 0

  116. {-1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000 }

    1000000000

    Returns: 153846153

  117. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 15, 16, 17, 18, 19 }

    1000000000

    Returns: 100000000

  118. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40 }

    999999999

    Returns: 50000000

  119. {100000000 }

    1000000000

    Returns: 2000000001

  120. {100000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    1000000000

    Returns: 4257247

  121. {1, 1000000000, -1000000000, 1000000000, -1000000000, 0 }

    1000000000

    Returns: 0

  122. {1000000000, 999999995, 999999990, 999999985 }

    1000000000

    Returns: 500000000

  123. {-1000000000 }

    0

    Returns: 1

  124. {129038, -938234, 34234534, -1424533, 5543534, 3134953, -453435 }

    100000000

    Returns: 22890521

  125. {-1000000000, -1000000000, -1000000000 }

    1000000000

    Returns: 666666667

  126. {10, 10, 10, 10 }

    15

    Returns: 7

  127. {1, 2, 3 }

    1000000000

    Returns: 666666667

  128. {0, 0, 0 }

    1000000000

    Returns: 666666667

  129. {11, 11, 11, 11 }

    1

    Returns: 1

  130. {-1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 0, 0, 0, 0, 0, 0, 0 }

    1000000000

    Returns: 0

  131. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    999999999

    Returns: 49999999

  132. {9999999, 9999999, 9999999, 9999999, 9999999, 9999999, 9999999, 9999999, 9999999, 9999999, 9999999, 9999999, 9999999, 9999999, 9999999, 9999999, -99999, -99999, -99999, -99999, -99999, -99999, -99999, -99999, -99999, -99999, -99999, -99999, -99999, -99999, -99999, -99999, -99999, -99999, -99999, -99999, -99999, -99999 }

    999999999

    Returns: 52631579

  133. {1000000000, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -1000000000 }

    1000000000

    Returns: 0

  134. {10 }

    1000000000

    Returns: 2000000001

  135. {1, 1, 1 }

    0

    Returns: 1

  136. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    1000000000

    Returns: 200000001

  137. {965, -938, -396, -142, 926, 31, -720 }

    1000000000

    Returns: 285714286

  138. {1000000000, 1000000000 }

    1000000000

    Returns: 1000000001

  139. {1000000000, -1000000000, 1000000000, -1000000000, -1000000000, 264926482, -372692382, 276849372, 286743964, -573829253, 0, 0, 0, 0, 0 }

    1

    Returns: 0

  140. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1 }

    1000000000

    Returns: 40000000

  141. {1000000000, -1000000000, 1000000000, -1000000000, 1000000000, -1000000000, 1000000000, 1000000000, 1000000000, -1000000000, -1000000000, 1000000000, 1000000000, -1000000000, -1000000000, -1000000000, -1000000000, 1000000000, 1000000000, 500000000, -500000000 }

    1000000000

    Returns: 0

  142. {1000000000, 1000000000, 1000000000, 0, 0, 0 }

    0

    Returns: 0

  143. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    1000000000

    Returns: 100000001

  144. {1000000000, -1000000000, 1000000000, -1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, -1000000000, -1000000000, 8392, 93283, 893283, -892829, 898988899, 892382 }

    1000000000

    Returns: 0

  145. {2, 2, 2 }

    8

    Returns: 5

  146. {0, 0, 0, 0 }

    1000000000

    Returns: 500000001

  147. {1, 2, 3, -1000000000, 1000000000 }

    1000000000

    Returns: 0

  148. {-1000000000, 1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, 1000000000, -1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    1000000000

    Returns: 0

  149. {-1000000000, -1000000000, -1000000000, 0, 1231212 }

    1000000000

    Returns: 0

  150. {0, 1000000000 }

    1000000000

    Returns: 1000000001

  151. {0, 1000000000, 1000000000, 1000000000 }

    1000000000

    Returns: 1

  152. {-1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000 }

    1000000000

    Returns: 40000001

  153. {0, -1000000000, 1000000000 }

    1000000000

    Returns: 0

  154. {-100000000 }

    1000

    Returns: 2001

  155. {0, 1, 1, 2, 2, 3 }

    6495

    Returns: 2166

  156. {0, 0, 0, 0 }

    1

    Returns: 1

  157. {1000000000, 1000000000, 1000000000 }

    0

    Returns: 1

  158. {1000000000, -1000000000, -999999999, -888888888, 926, 31, -720 }

    6495

    Returns: 0

  159. {1, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    1000000000

    Returns: 1

  160. {-999999999, -900999000, 999999999, 10, 50, 20, 60, 45345, 2345234, 234534, 43424, 434, 2342, 423423, 23423, 234, 23, 23432, 343, 23, 23, 232, 232, 232, 232, 232, 232, 232, 232, 232, 232, 232, 232, 2323, 232, 232 }

    100000

    Returns: 0

  161. {-1000000000, 1000000000, 1000000000, 0, 0, -1, 1, 1000000000, 1000000000, 999999999, -999999999, -999999999, 999999999, 999999999, 999999999, 999999999, 999999999 }

    999999999

    Returns: 0

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: