Statistics

Problem Statement for "CrouchingAmoebas"

Problem Statement

Little Romeo is being attacked by amoebas crouching on the floor of his room. His room can be represented as a Cartesian plane, and the amoebas can be represented as points on that plane. You are given int[]s x and y, where the i-th amoeba is at point (x[i], y[i]). Multiple amoebas can exist at the same coordinates.

To escape, Romeo must destroy as many amoebas as possible. He has two powers at his disposal. First, he can choose one amoeba and move it along either of the axes by one unit. He can do this at most T times, choosing any amoeba each time. Then, he can choose an AxA square on the plane and use his SuperAmoebaDestroyer to destroy all amoebas inside or on the border of that square. The square must have sides parallel to the axes.

Return the maximum number of amoebas Romeo can destroy.

Definition

Class:
CrouchingAmoebas
Method:
count
Parameters:
int[], int[], int, int
Returns:
int
Method signature:
int count(int[] x, int[] y, int A, int T)
(be sure your method is public)

Constraints

  • x and y will each contain between 1 and 30 elements, inclusive.
  • x and y will have the same number of elements.
  • Each element of x and y will be between -1,000,000,000 and 1,000,000,000, inclusive.
  • A will be between 1 and 1,000,000,000, inclusive.
  • T will be between 1 and 15, inclusive.

Examples

  1. {0,0}

    {0,1}

    1

    1

    Returns: 2

    All the amoebas are already in a 1x1 square, so Romeo can immediately use the SuperAmoebaDestroyer without having to move any amoebas.

  2. {0,1,2}

    {1,2,0}

    1

    1

    Returns: 2

    Romeo can't put all the amoebas in a 1x1 square in one move.

  3. {0,1,2}

    {1,2,0}

    1

    2

    Returns: 3

    Moving the last amoeba left and then up puts all the amoebas in the 1x1 square with lower left corner at (0,1).

  4. {0,1,2}

    {1,2,0}

    2

    1

    Returns: 3

  5. {0,0,3,3}

    {0,3,0,3}

    2

    4

    Returns: 4

  6. {6,9}

    {-4,9}

    8

    5

    Returns: 2

  7. {7,2,-8,9,8,-1,-4}

    {7,-8,-7,1,-8,8,8}

    1

    3

    Returns: 2

  8. {2,-4,-8,3,8,10,1,8,4}

    {7,5,-6,-9,-5,6,-2,8,9}

    3

    10

    Returns: 4

  9. {8}

    {0}

    8

    12

    Returns: 1

  10. {-9,-4,-8,-10}

    {2,-8,-6,4}

    4

    6

    Returns: 3

  11. {-1,2,7}

    {-10,0,5}

    5

    3

    Returns: 2

  12. {5,10,-8,-3,-2,2}

    {-8,-6,-3,4,-8,-10}

    6

    15

    Returns: 5

  13. {30499542,603278409,102784233,-217364261,-42908354,-188515827,303844167,-243843763,723548299,560509018,-694324955,-549873205,-853217212,-361586295,-801076050,973035856,484286774,-558983886,-961740472,-172714988,-224048794,724138032,-257930335,-863531119,-960842722,-349213543,467093917,249908862,20597225,-129017399}

    {736723169,924032850,844534001,-967818829,-643713913,-989972700,226591494,423849907,304978499,-351558113,987921161,-494623651,811709846,-157263853,-949000676,-879282400,-413957824,560100370,5992606,-767458643,307724100,-516592533,-874053071,411530486,84035809,943689392,-848842311,883859244,-617963879,82154418}

    2705444

    5

    Returns: 1

  14. {-130916909,-458666438,332113747,674269345,-21910548,366509798,160858126,-147561771,-578011393,-847687859,-24345767,469854401,-571363449,-879511113,-50690484,-386771122,525112125,-146560591,225272641,581342373,-414610152,111625216,112298449,-805814225,-237478573,-152093009,-573272363,168182421,-907158172,140217607}

    {611927193,-868440337,-468104794,-983385334,410364510,426264908,-93671756,152000173,-921330742,-163741283,-665220999,497512060,794657229,881158179,923500423,521485402,-124606311,924215392,-337287251,575575399,-700821601,956589333,948654078,-58290684,-837273201,497371203,451121866,322210259,171129946,-917045463}

    452344435

    4

    Returns: 5

  15. {-635879991,-543727820,-55412991,-138714426,338539942,854419329,-942635928,-933334956,-136932585,879919250,703295785,222338676,-978036681,655713685,558139008,150120820,-576149147,822781942,324818923,692407265,-824992452,-339706014,-587951321,390762119,-409498469,-202794554,-502509520,-950822795,-980131170,-109745328}

    {-892691034,-333079959,40777516,301242135,809545373,-885162485,-342009247,-159958942,842378727,313367928,277757981,268337522,444686842,-266513483,867976437,919686509,675197323,712421384,350113213,-461728840,533033871,836781556,15701898,-863263754,-626049221,801537344,-500660303,-914766321,-673956861,382689775}

    487744930

    15

    Returns: 5

  16. {-69500463,-96721599,2784228,82635736,57091642,-88515831,3844161,56156234,23548291,60509011,5675044,-49873207,46782779,-61586298,98923950,73035847,-15713233,-58983888,-61740481,-72714992,75951203,24138024,42069662,36468881,-60842731,-49213546,-32906090,-50091144,-79402780,-29017403}

    {36723161,24032841,-55466008,-67818829,56286086,-89972700,-73408512,-76150100,4978493,-51558116,87921152,5376347,-88290163,-57263857,-49000676,20717600,86042174,60100363,-94007399,-67458644,7724094,-16592535,25946920,-88469521,-15964196,43689383,51157689,-16140765,82036120,-17845587}

    2705444

    5

    Returns: 1

  17. {-30916913,41333560,32113741,-25730663,78089448,66509792,60858121,-47561775,-78011395,52312141,75654229,-30145606,-71363451,20488878,49309512,-86771125,25112118,-46560595,-74727365,81342366,85389846,11625211,12298444,94185775,62521424,-52093013,-73272365,68182416,-7158181,40217602}

    {-88072815,31559654,31895204,-83385343,-89635497,-73735099,6328240,52000168,-21330742,-63741287,34779000,-2487947,94657221,-18841830,23500414,21485395,-24606315,24215383,-37287254,75575392,-821602,56589324,48654069,41709312,62726799,-2628804,-48878141,22210253,71129941,-17045472}

    452344435

    4

    Returns: 30

  18. {64120008,-43727822,44587005,-38714430,38539936,-45580680,-42635928,-33334956,-36932589,-20080759,3295777,-77661330,-78036681,-44286323,58139001,50120815,-76149149,-77218067,24818917,-7592743,75007548,-39706017,-87951323,90762113,90501529,97205443,-2509522,-50822795,-80131170,-9745332}

    {7308966,-33079962,-59222489,1242129,-90454636,14837515,-42009250,-59958946,-57621282,13367922,-22242025,-31662484,-55313165,33486514,-32023572,19686500,-24802685,12421376,50113207,38271158,33033864,-63218453,-84298107,36736237,73950778,-98462665,-660305,-14766330,26043138,82689769}

    487744930

    15

    Returns: 30

  19. {5722049,-7381841,5673223,-458495,-5267368,1200729,9587894,-609331,707511,1844205,8516806,463148,5610707,4964919,4448166,7402387,-6203207,-9498855,8994629,1443823,6872509,-462948,-6679104,-5313321,5386543,-8253395,5128267,-4454308,-3399179,-9941730}

    {-4909592,-1166535,7556834,9030033,8948917,-2668116,-2683811,-272141,9311452,2106519,-667285,-7893567,-2550346,-4922407,-2123854,3007384,6324434,-5220920,-7389098,-3023256,7602988,3506791,-9550580,5929498,-667616,9533057,8159445,-6348954,-5215394,6771275}

    7460916

    2

    Returns: 9

  20. {-3148704,-9245148,4314342,-1976249,-2347433,3813126,-2435629,3873431,7467168,2664506,-1384575,-4601429,1091742,3144270,7795829,6224291,5322941,1460784,9799025,7582989,-5853296,-3655959,6192872,-9733719,-4735633,3317443,4724036,7265060,7798098,-2694902}

    {-7486887,-5040236,-9760625,6660480,9314452,-98942,-9145589,-5902266,-3698991,5936098,9461106,1668235,1969095,-9586792,9263259,3627893,8156500,7606680,19753,-2750908,-7743420,-6749605,816288,-2416009,-5927967,4825574,1885640,-354172,-1413970,-4560661}

    7725872

    3

    Returns: 9

  21. {-1000000000,1000000000}

    {-1000000000,1000000000}

    1

    15

    Returns: 1

  22. {-997294557,256275308,767006096,525760443,-803707738,-877208821,-980851106,292258743,-31956206,682138811,881103619,158222392,851595476,-859430412,-428319731,-192855589,-981095526,262508152,41373769,-16535683,286418767,229205056,-86991676,613900859,56311330,-683233397,487939274,-924255887,764510336,754873045}

    {-584868476,-247748434,-626088975,-347195413,-683652292,-744278375,141721372,-643003682,-877493304,116415654,-947251076,-7711713,674275836,313157691,804141322,454245682,-407545618,798724861,597127670,598623196,578388978,-674540848,110474423,-637105630,502691485,-695948838,-84001022,-670914999,-589083451,-665946496}

    571959787

    15

    Returns: 8

  23. {-399606068,550269654,792410750,-84720794,180118089,818830991,-889141219,-579102862,75671536,229588087,810387001,808469961,-325538188,-698772523,288986532,-996524593,-547797812,-755666899,167001973,495082282,240941611,82620740,-592092928,-17648194,-797282809,921131807,-118009894,-30182991,835624981,214918660}

    {465082047,-735812332,110267100,-961341458,13002239,-20555571,587366044,802646246,-940985009,140988119,412176211,-763914978,-385654516,792301727,-457291650,731357986,187971539,615353811,-62173223,-62237760,350046849,494120031,-616975007,-790591995,-999643086,-511862672,348750676,283805502,341676614,-604269453}

    192129498

    15

    Returns: 3

  24. {-478458321,255419127,590709847,727664918,957514926,434025214,-343258045,827954501,-829603890,170553184,-231897,584801837,875467469,-726778262,309178465,404119355,-512337112,423314601,66886540,477788701,-987328357,853767401,-183723386,-947653954,-717318877,-940220360,-717315476,549692238,520193278,-637237790}

    {298618728,61816906,332238454,237020433,562641800,-323518757,-766859972,-667394088,376479477,-121742275,-672178343,775270594,-355619116,685668645,-844782060,-774932827,975600780,57697927,93611761,301951125,-783907392,604861850,187130805,-620796441,-956239788,-879917103,856064614,-968473040,-532791695,-267755806}

    789337244

    15

    Returns: 8

  25. {723098951,714058054,-135833991,-857903934,176902879,735201086,922458898,-224484442,-507292175,-884457364,-796698848,-685292029,-898876028,-144020123,147235273,-443468146,-143829796,468889342,-984568207,238372923,-990811266,836255309,484940990,-693399999,-933255888,-816481113,-409515883,-372397037,-530494987,937575327}

    {130712632,-689011031,-706763914,231234737,-331398103,-389571872,597263551,-509303671,164803598,126708897,914510795,-999379904,-277566700,-968159961,489318631,128692278,257447592,-64772110,291805856,-522557690,-823358856,741706430,138448322,563124620,384077936,-964449915,-891686566,-210727194,-483428162,938372746}

    172057628

    15

    Returns: 3

  26. {-631065928,-547655566,-755078707,-917154236,-670333594,-579823157,952332364,-676231309,-974919888,-451778353,707743527,268582676,383676455,-52327012,271732620,-158813084,233598613,-893429107,922652903,-154834722,-166559992,600609857,-570140444,-210077630,-563906484,476660115,-940285069,-693606262,556748655,406354849}

    {666150248,-991914476,-331827955,-593537612,901295667,386304528,978422531,223046661,242449066,-247842128,-849057832,-575518220,297701186,-148463368,-961080801,-602036058,347181232,-441226707,564308145,940989824,-240741399,587876309,461220511,-765089242,406220321,-829145165,-340226240,-854291330,490374351,-788890674}

    106593471

    15

    Returns: 3

  27. {-3493337,460099245,-892691034,-333079959,40777516,301242135,809545373,-885162485,-342009247,-159958942,842378727,313367928,277757981,268337522,444686842,-266513483,867976437,919686509,675197323,712421384,350113213,-461728840,533033871,836781556,15701898,-863263754,-626049221,801537344,-500660303,-914766321}

    {563050998,-200906818,-635879991,-543727820,-55412991,-138714426,338539942,854419329,-942635928,-933334956,-136932585,879919250,703295785,222338676,-978036681,655713685,558139008,150120820,-576149147,822781942,324818923,692407265,-824992452,-339706014,-587951321,390762119,-409498469,-202794554,-502509520,-950822795}

    326043140

    15

    Returns: 3

  28. {-980131170,-109745328,501637443,149913334,-441684831,-812220820,855876318,384931224,872393283,-54770745,-81507395,661143080,468622687,-895917490,390741214,-72927054,404462100,-702707921,-4828802,-264408188,-885980483,528201174,334016281,217930539,-470778887,438409200,715298157,351775348,85619876,-980567703}

    {382689775,-805274680,412001832,-884051554,853963848,523409828,-370760541,779458559,959609039,-239755431,-998143449,-807114915,-669104055,-960122052,963086232,-479041493,-950952005,181973986,-354248163,305677087,-675975061,665356321,477780760,177312046,57913308,338652942,-876364752,269790093,-34232363,-458928132}

    568700535

    15

    Returns: 6

  29. {342309707,194739121,-861097383,-628913534,403532428,457067342,723807664,-192788875,913672280,576164955,-219921316,-23378967,-915969195,-645967605,-745831133,570993459,736978536,-561034283,247615242,-180265751,-900687691,-996184212,-9276073,201277919,840383906,604608198,700731277,121346858,571374804,711351576}

    {377240171,-41533989,290405490,-286105999,-81964450,68450042,-990289548,776639452,397113306,-944710241,942710557,867080052,-989746517,-748912215,245730907,438197301,-857930528,-166245070,-938165671,-740536483,634300101,-84370280,609244295,980002920,54167270,-450778505,187186319,512112916,963225105,-151882834}

    112939892

    15

    Returns: 1

  30. {-998139808,-667665059,-257257645,-891817128,877608998,-692868224,747650040,928143061,-507403698,814121980,-605396082,920815039,122262405,862757259,-389329950,538851828,580361913,-194541267,-930899711,-509056112,77354262,-541574628,195271991,157332722,-510943735,-924877352,-302208750,-731405642,-523008193,-90228708}

    {623858208,440089135,713977303,-365858035,-783136683,-337025575,748442808,-421572448,878684063,-912176074,-35238480,173255345,-853991919,-685021716,-908918542,385195526,-732327420,965847008,-36096264,-663704670,620210696,656036663,829644914,866879692,-203201290,-145603243,-567300521,919695112,202737120,855656415}

    574236000

    15

    Returns: 7

  31. {463830493,692677659,-708413411,606953660,649018487,465482250,-428892350,-433872369,-244959269,-132684006,281716514,-177571267,857959933,293500368,-187804716,-929632276,-125936364,878533874,263606701,877745666,860967828,911966083,-872774335,-750627935,-894156751,107115722,290741093,-957093841,721519074,-983186358}

    {-940970056,757437606,-956877083,937259307,354957592,74682474,388596337,-12020285,23365168,-940680456,-71914180,-978341197,502423710,201734910,-987099133,254033865,70664255,678276456,-400196155,-352742638,-590450896,-938166941,-448246851,62763226,-274900530,-114643876,21653865,792959919,868441782,-974258689}

    274096944

    15

    Returns: 4

  32. {-97294557,-43724698,67006088,25760436,96292262,22791170,-80851106,-7741263,68043790,-17861197,-18896390,58222387,-48404533,40569579,71680267,-92855593,-81095526,-37491854,-58626236,83464313,-13581239,-70794950,13008320,-86099149,-43688675,16766602,-12060733,-24255896,64510328,54873037}

    {-84868478,52251563,73911024,-47195416,16347707,-44278376,41721367,56996317,22506696,16415649,-47251085,92288283,-25724172,13157685,-95858687,-45754325,92454380,98724853,97127663,98623189,78388971,25459151,10474418,62894369,2691478,4051161,15998974,29085000,-89083453,34053503}

    571959787

    15

    Returns: 30

  33. {-99606071,50269647,92410742,15279202,80118084,-81169018,10858772,-79102864,-24328469,-70411919,-89613008,-91530048,-25538191,1227476,-11013474,-96524593,-47797814,-55666900,67001968,-4917725,-59058395,-17379265,-92092930,82351802,-97282810,21131798,-18009898,69817005,-64375028,-85081346}

    {-34917960,-35812333,10267095,-61341467,-86997766,79444425,87366037,-97353763,-40985009,40988114,-87823796,-63914979,-85654519,92301719,42708348,31357978,87971534,-84646197,37826773,37762236,50046843,-5879976,83024992,-90591996,-99643095,-11862674,48750670,-16194504,41676608,95730546}

    192129498

    15

    Returns: 29

  34. {21541677,-44580879,90709840,27664910,57514917,-65974793,-43258048,-72045508,70396110,70553179,99768099,84801830,-24532540,-26778263,9178459,-95880652,-12337114,-76685406,-33113465,-22211306,-87328357,-46232608,-83723390,-47653963,-17318878,-40220360,-17315477,49692231,20193271,62762209}

    {-1381278,-38183099,32238448,-62979573,62641793,-23518760,-66859973,32605911,76479471,-21742279,27821656,75270586,-55619119,-14331363,55217940,-74932828,75600771,-42302078,-6388244,1951119,-83907393,-95138158,87130800,79203558,-56239797,20082897,-43935395,-68473040,-32791697,32244191}

    789337244

    15

    Returns: 30

  35. {23098943,14058046,-35833995,42096066,76902874,35201078,22458889,75515555,-7292177,15542636,-96698849,14707970,1123972,-44020127,47235268,56531852,-43829800,-31110665,-84568207,-61627083,-90811266,-63744700,-15059017,6600000,-33255888,83518887,90484115,-72397040,-30494989,37575318}

    {30712627,10988968,-6763915,-68765269,-31398106,-89571875,97263544,-9303673,64803593,26708892,14510786,-99379913,22433297,-68159970,-10681376,28692273,-42552414,35227886,-8194150,-22557692,76641144,41706422,38448317,63124613,84077930,-64449924,8313425,89272803,16571836,38372737}

    172057628

    15

    Returns: 25

  36. {68934071,-47655568,-55078708,-17154236,29666405,-79823159,52332355,23768690,-74919897,48221645,7743519,-31417330,83676449,47672984,-28267386,-58813088,-66401393,6570893,22652894,-54834726,-66559996,-99390151,-70140446,89922367,-63906486,-23339892,-40285069,6393737,56748648,-93645158}

    {-33849760,-91914476,-31827958,-93537614,1295658,86304522,78422522,-76953345,-57550940,52157869,50942168,-75518222,-2298820,-48463372,-61080810,97963941,47181226,58773291,64308138,40989815,59258598,87876302,-38779496,-65089243,-93779686,70854835,-40226243,45708670,-9625656,-88890675}

    106593471

    15

    Returns: 11

  37. {96506659,-39900762,7308966,-33079962,-59222489,1242129,-90454636,14837515,-42009250,-59958946,-57621282,13367922,-22242025,-31662484,-55313165,33486514,-32023572,19686500,-24802685,12421376,50113207,38271158,33033864,-63218453,-84298107,36736237,73950778,-98462665,-660305,-14766330}

    {63050991,99093179,64120008,-43727822,44587005,-38714430,38539936,-45580680,-42635928,-33334956,-36932589,-20080759,3295777,-77661330,-78036681,-44286323,58139001,50120815,-76149149,-77218067,24818917,-7592743,75007548,-39706017,-87951323,90762113,90501529,97205443,-2509522,-50822795}

    326043140

    15

    Returns: 30

  38. {-80131170,-9745332,1637436,49913329,58315167,87779180,-44123691,84931218,-27606726,45229251,18492601,-38856928,-31377320,4082510,90741208,27072942,-95537907,-2707922,95171194,35591809,14019508,28201167,34016275,-82069467,29221111,-61590807,15298149,51775342,-14380129,-80567712}

    {82689769,94725320,-87998175,15948446,-46036161,23409821,-70760544,79458551,59609030,60244566,-98143449,92885085,30895944,-60122052,63086223,20958505,-50952005,81973981,-54248166,5677081,24024938,-34643687,-22219247,77312041,-42086697,38652936,23635239,-30209913,65767633,41071866}

    568700535

    15

    Returns: 30

  39. {42309701,94739116,38902608,71086465,-96467579,-42932665,23807656,-92788879,13672271,76164948,80078681,76621029,-15969195,54032394,-45831134,70993452,36978528,-61034285,-52384764,-80265755,-687691,-96184212,90723923,-98722087,-59616103,-95391810,731269,21346853,71374797,11351568}

    {77240165,58466007,-9594516,13893998,18035546,-31549963,-90289548,76639444,97113300,-44710250,42710548,-32919957,-89746526,-48912216,-54269099,-61802706,42069463,-66245074,-38165680,-40536484,-65699907,15629716,-90755713,80002911,-45832735,49221493,87186314,12112909,63225096,-51882838}

    112939892

    15

    Returns: 12

  40. {-98139808,32334940,42742352,8182863,-22391011,7131775,47650032,28143052,-7403700,-85878029,94603917,20815030,22262400,-37242750,-89329953,38851821,80361906,-94541271,-30899711,-9056114,-22645743,-41574630,95271986,57332717,-10943737,-24877352,-2208753,-31405643,-23008195,9771288}

    {-76141800,-59910872,13977295,-65858038,-83136684,-37025578,48442800,78427550,-21315946,-12176074,64761516,73255340,46008072,14978283,-8918551,85195520,-32327421,65846999,63903732,36295329,-79789312,-43963345,-70355095,-33120317,96798707,-45603247,-67300523,19695103,-97262886,-44343594}

    574236000

    15

    Returns: 30

  41. {4,-10,0,-2,1,9,9,5,-6,-5}

    {-7,6,-1,-10,-7,-4,10,0,-1,-10}

    5

    12

    Returns: 6

  42. {4,-10,0,-2,1,9,9,5,-6,-5}

    {-7,6,-1,-10,-7,-4,10,0,-1,-10}

    5

    11

    Returns: 5

  43. {5,-5,-6,9,-8,-10,0,4,-9,1}

    {-5,0,3,9,-3,-3,-8,1,8,-9}

    5

    7

    Returns: 5

  44. {5,-5,-6,9,-8,-10,0,4,-9,1}

    {-5,0,3,9,-3,-3,-8,1,8,-9}

    5

    6

    Returns: 4

  45. {6,-9,-5,0,7,-6,-4,8,3,9}

    {9,-10,1,6,10,5,-8,3,-5,1}

    5

    9

    Returns: 5

  46. {6,-9,-5,0,7,-6,-4,8,3,9}

    {9,-10,1,6,10,5,-8,3,-5,1}

    5

    8

    Returns: 4

  47. {1,8,5,0,-3,-4,10,9,6,0}

    {10,-6,1,-7,-8,-3,-1,-1,0,10}

    5

    9

    Returns: 6

  48. {1,8,5,0,-3,-4,10,9,6,0}

    {10,-6,1,-7,-8,-3,-1,-1,0,10}

    5

    8

    Returns: 5

  49. {9,-8,-6,-2,3,4,6,10,6,-3}

    {-4,-5,-9,-9,8,6,6,6,-6,-6}

    5

    9

    Returns: 5

  50. {9,-8,-6,-2,3,4,6,10,6,-3}

    {-4,-5,-9,-9,8,6,6,6,-6,-6}

    5

    8

    Returns: 4

  51. {4,-10,0,-2,1,9,9,5,-6,-5,-10,-2,-7,3,0,-1,6,-9,-3,10,2,-8,-5,8,-1,-9,7,-7,-3,7}

    {-7,6,-1,-10,-7,-4,10,0,-1,-10,2,8,10,-2,-5,-5,9,-9,5,-4,2,6,-7,0,-7,3,-1,8,-9,8}

    10

    15

    Returns: 18

  52. {4,-10,0,-2,1,9,9,5,-6,-5,-10,-2,-7,3,0,-1,6,-9,-3,10,2,-8,-5,8,-1,-9,7,-7,-3,7}

    {-7,6,-1,-10,-7,-4,10,0,-1,-10,2,8,10,-2,-5,-5,9,-9,5,-4,2,6,-7,0,-7,3,-1,8,-9,8}

    10

    14

    Returns: 17

  53. {9,7,-7,0,0,-4,-8,5,10,-4,3,10,-6,-4,6,-3,1,1,-4,7,-8,-5,-3,0,0,8,4,-2,-8,-7}

    {-10,0,10,-6,1,-10,-6,4,2,9,-7,3,-5,5,2,-1,2,5,5,-1,-8,4,-4,2,-9,-1,-8,1,4,-6}

    10

    13

    Returns: 19

  54. {9,7,-7,0,0,-4,-8,5,10,-4,3,10,-6,-4,6,-3,1,1,-4,7,-8,-5,-3,0,0,8,4,-2,-8,-7}

    {-10,0,10,-6,1,-10,-6,4,2,9,-7,3,-5,5,2,-1,2,5,5,-1,-8,4,-4,2,-9,-1,-8,1,4,-6}

    10

    12

    Returns: 18

  55. {8,3,4,-1,9,-8,-10,5,9,7,3,9,0,-6,1,-5,9,-7,-9,6,-8,-1,-7,-7,2,-5,-5,2,3,-9}

    {-3,-8,-1,-7,6,6,-5,-2,6,7,0,-4,-5,7,-3,2,-3,2,-2,2,9,-8,-1,-6,-3,5,-4,4,-5,-5}

    10

    15

    Returns: 20

  56. {8,3,4,-1,9,-8,-10,5,9,7,3,9,0,-6,1,-5,9,-7,-9,6,-8,-1,-7,-7,2,-5,-5,2,3,-9}

    {-3,-8,-1,-7,6,6,-5,-2,6,7,0,-4,-5,7,-3,2,-3,2,-2,2,9,-8,-1,-6,-3,5,-4,4,-5,-5}

    10

    14

    Returns: 19

  57. {-5,9,-7,-1,10,-7,1,-4,-9,-6,-8,-1,4,-3,9,-9,10,0,9,4,7,0,0,8,9,-10,-2,-6,1,-1}

    {-3,-5,-8,3,1,-4,2,8,5,-7,10,3,7,-5,-3,10,-3,1,7,-7,-1,-8,-2,-1,5,-7,8,10,0,9}

    10

    12

    Returns: 18

  58. {-5,9,-7,-1,10,-7,1,-4,-9,-6,-8,-1,4,-3,9,-9,10,0,9,4,7,0,0,8,9,-10,-2,-6,1,-1}

    {-3,-5,-8,3,1,-4,2,8,5,-7,10,3,7,-5,-3,10,-3,1,7,-7,-1,-8,-2,-1,5,-7,8,10,0,9}

    10

    11

    Returns: 17

  59. {-5,-7,9,-6,10,1,5,-2,-2,-8,4,-3,-4,8,-7,10,7,-4,-5,-1,-10,-4,-10,10,8,-6,-8,-4,-3,1}

    {-9,9,-7,3,7,-1,3,4,3,-8,-8,1,-2,10,2,4,-4,-6,-6,-7,4,-9,9,-6,-10,2,-4,9,-2,1}

    10

    15

    Returns: 20

  60. {-5,-7,9,-6,10,1,5,-2,-2,-8,4,-3,-4,8,-7,10,7,-4,-5,-1,-10,-4,-10,10,8,-6,-8,-4,-3,1}

    {-9,9,-7,3,7,-1,3,4,3,-8,-8,1,-2,10,2,4,-4,-6,-6,-7,4,-9,9,-6,-10,2,-4,9,-2,1}

    10

    14

    Returns: 19

  61. {-1,0,0,0,1,1,1,2}

    {0,-1,0,1,0,1,2,0}

    1

    4

    Returns: 8

  62. {-1,0,0,0,1,1,1,2}

    {0,-1,0,1,0,1,2,0}

    1

    2

    Returns: 6

  63. {-1,0,0,0,1,1,1,2}

    {0,-1,0,1,0,1,2,0}

    1

    3

    Returns: 7

  64. {-1,0,0,0,1,1,1,2}

    {0,-1,0,1,0,1,2,0}

    1

    4

    Returns: 8

  65. {-1,0,0,0,1,1,1,2,999999997,999999998,999999998,999999998,999999999,999999999,999999999,1000000000}

    {0,-1,0,1,0,1,2,0,999999998,999999997,999999998,999999999,999999999,999999999,1000000000,999999998}

    999999998

    6

    Returns: 13

  66. {-988705388,-887285631,11294612,-988705388,-150080388,-5574779,-770167185,11294612,-988705388,-988705388,-988705388,-753551693,-137302969,11294612,-548155312,-587391853,-914757118,-988705388,11294612,-988705388,-988705389,-988705390,-988705391,-988705392,-988705393,-988705394,-988705395,-988705396,-988705397,-988705398}

    {-412917616,333672,-39722612,-153459610,-999666328,333672,333672,-833430825,-944640619,-19419882,-871571743,333672,-999666328,-834150885,333672,-999666328,-999666328,-141641128,-17399185,-81002961,-999666329,-999666330,-999666331,-999666332,-999666333,-999666334,-999666335,-999666336,-999666337,-999666338}

    1000000000

    11

    Returns: 22

  67. {1000000000}

    {1000000000}

    999999998

    1

    Returns: 1

  68. {-500000000,-300000000,-100000000,100000000,300000000,500000000,-500000000,-300000000,-100000000,100000000,300000000,500000000,-500000000,-500000000,-500000000,-500000000,-500000000,-500000000,500000000,500000000,500000000,500000000,500000000,500000000,0,0,0,0,500000001,-500000001}

    {-500000000,-500000000,-500000000,-500000000,-500000000,-500000000,500000000,500000000,500000000,500000000,500000000,500000000,-500000000,-300000000,-100000000,100000000,300000000,500000000,-500000000,-300000000,-100000000,100000000,300000000,500000000,500000001,500000002,-500000001,-500000002,0,0}

    1000000000

    8

    Returns: 30

  69. {-500000000,-300000000,-100000000,100000000,300000000,500000000,-500000000,-300000000,-100000000,100000000,300000000,500000000,-500000000,-500000000,-500000000,-500000000,-500000000,-500000000,500000000,500000000,500000000,500000000,500000000,500000000,0,0,0,0,500000001,-500000001}

    {-500000000,-500000000,-500000000,-500000000,-500000000,-500000000,500000000,500000000,500000000,500000000,500000000,500000000,-500000000,-300000000,-100000000,100000000,300000000,500000000,-500000000,-300000000,-100000000,100000000,300000000,500000000,500000001,500000002,-500000001,-500000002,0,0}

    1000000000

    7

    Returns: 29

  70. {0, 1, 2 }

    {1, 2, 0 }

    1

    2

    Returns: 3

  71. {287445, 421442, 3553, -34526, 46634, 557538, 0 }

    {535332, -447464, 0, 3564, 356754, 0, 37 }

    43451

    13

    Returns: 3

  72. {-1000000000, 1000000000 }

    {-1000000000, 1000000000 }

    1

    15

    Returns: 1

  73. {100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000 }

    {100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000, 100000000, -1000000000 }

    100000000

    15

    Returns: 15

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: