Statistics

Problem Statement for "DividingRectangle"

Problem Statement

You are given a rectangle containing a number in each cell. You must divide it into three smaller non-overlapping rectangles in such a way that each cell of the original rectangle belongs to exactly one of the smaller rectangles. Each of the smaller rectangles must contain at least one cell.

The sum of a rectangle is the sum of the numbers in all of its cells. Return the maximum possible product of the sums of the three smaller rectangles. The original rectangle is given in the String[] rectangle. The j-th character of the i-th element of rectangle is the number contained in the cell in the i-th row and j-th column.

Definition

Class:
DividingRectangle
Method:
maxProduct
Parameters:
String[]
Returns:
long
Method signature:
long maxProduct(String[] rectangle)
(be sure your method is public)

Constraints

  • rectangle will contain between 1 and 50 elements, inclusive.
  • Each element of rectangle will contain between 1 and 50 characters, inclusive.
  • All elements of rectangle will contain the same number of characters.
  • rectangle will contain at least 3 characters.
  • Each element of rectangle will contain only digits ('0'-'9').

Examples

  1. {"11911103"}

    Returns: 108

  2. {"123","456","789"}

    Returns: 3264

  3. {"7","9","3"}

    Returns: 189

    There is only one way to divide the rectangle.

  4. {"99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999"}

    Returns: 421749281250

  5. {"155481296441000628314003465439","900632037967030877099332603161","866412272626127686586041973189","029984302407410216483944128058","796711642467403264103700503038","583289436409198838984606112966","302103120770871041973308283273","062320896668052018942077029462","859684228511765962014500944873","093514773944253739196565215326","166817284191928200873400711947","162832327306557081667285314119","683511937755042421005418999030","339583965172343006549003012378","663800823102771985404864693021","362008102400884524250634523836","716092361915586044454434399497","651590978806295458336257004976","621413272448841684798474301481","541409524210874604858975718450","490156828141162147637953597123","095937610100492045392803151197","275592640882780481299989779947","491315216919338374554081764666","057796584816633613010060754147","007201203011373453440369634498","057476234373716665276248912971","938380986144014878485210001368","691047410567057697834028120322","474192963316526195357544531110"}

    Returns: 2058003088

  6. {"208943134020605964195304","631885834081696764421706","513291435405363291082028","517509591609792184029931","841876868637086643418749","041514418536539749396228","841357090664931510235977","767411312343828497764642","165978439013311696324789","193692539782820133394721","630020255302419828571202","808785971055489978037504","455294809872921586128109","526530980332026711649944","339819763624780738084692","487804430311880282866995","960948800342655838340022","243139789792563563281586","285969749792002021188647","964355727800483367077489","638215059368294143660174","443314020051151317274228","811251963825524414815698","290846200913215809297743","505512618214332691429166","201328189405159146756521","531331833637326398874335","280870804196752833572092","964054085677024779347300","105286655645784182866263","779784864505857127404332","908240833834807398666068","412504289048836606208316","551269379999934210503063","462671624445738400160867","381823417915765468590076","846373506467384301477816","270164261397202694453382","043147771488481903271560","052596963045419047142410","408234646770324053267856","515003503907283178458928","500476748632713087314179","889372363560767938508974","701871254513271357819064","640337479569062151865394","988292417106790118636442","404216196114889937503732","315719715548361556396279","390031796498015052818864"}

    Returns: 5620903200

  7. {"288938831086157329048653002473879230472956112","821399621900087208648733737430808143706664912","965867079959218750928748565572659746537224740","349991087843419891911165294526949209935366436","296865397114968556198522669469928462754433897","195583833926279408077875999354967120466544252","917072827296221508417107396350350371652850151","848129882047532131478061912599977051887242282","055477045194374359519944593202582931576641241","907472065924198701779204082206372786170583084","887922965968905739988471052336720935817924225","615082752081986203036300952410380955802265956","180236959110218243981854137871302276246385016","766383780740530830837098516468636557713207300","302520462372364038279398937428745485724497579","142731956785607351052487874822819063607001074","970487131408228528509961664369916522392972015","353736298631069807616640604010641264059686814","671488906231343039664307480214101902555039180","546411557620167517280263234654623441835600325","523305794523511632923106569910933969241078189","362495131275018125929865457426965451859556996","710401020088978662524514581016021053906558786","781672358645931288764239090309295982219317212","353207619136396825423690862063834724004686924","810414244530582163690426975030384360399281459","529801080611898361015644656302975804331088567","446808271034266091926430888982882291488979554","008387896401232418444410799796017015875623710","379764536924980459987929533815068200311557332","227899543800637058406964170221627547756128144","679672235729356191258214329282224926334107801","178141965103737616517075540874490025523314531","484949518264215499105426396594335427134484853","864143072515515649194230668982874199436212638","885421320112221106447496521269639074826331204","617816707861817997361037492942656168925121047","927748983641835455414719402632282849860955148","161825191395453501976095414922240886582097899","351296575433722697331943271316175324092474998"}

    Returns: 19398719040

  8. {"4736787510637494558927391038769482662838547","2762104794519492189165314056651979517367532","9188772332084206412571937987702576248282894","2179958347974484285065160043068967488303052","1308743177375158507652222742331730824075588","8622830648274542973714389216337719519851887","3315389849954613464841572045521198944623599","6680055545391489343611687823660039019439796","3770496523393171025809477609040936500869283","0883506936459937224656851468204073673262973","6950116343772540696516893880604019690377465","7570637129019157163143636165496439789320384","6487649901724701803891562521813852655189147","5695638015469845470270890999942117055805661","5224477399768452869035807997063256270766933","6545091416503192596450960572901305177291523","5359859560466050306888282311451244860969291","5299171916028344243464208424788656232650778","2878518958171692898723394143014081288819359","0366454799682030557022384687169891398145679","3174367679733106872769227949846192416402234","7165359893549652165905195113644526338192813","9552930383734749703244641257544174163132306","8288259653216365470083523635655659062860565","7218744115741531270367987035144106235378745","2183820595850507787216147738688666959771632","7405102667977770621539881150579465466739886","8397611714821770556032653661642263339593498","9441449649541492559471859815565807115596858","0440688858502477817484820164561502871117864","3054938241515260103336108454263595177793709","6206450430767078597029800414988905566241547"}

    Returns: 9730473655

  9. {"15433834930114698025341559512980060845769348646","18165322366274486575886348955964754843754591163","65867724363949487781967221513237994379566764546","10925199940815078245262377050618798643121484073","23471888820718118990702782550751561639505977600","28054180239126392289897266670853260920906250963","58634055909170164278779948686433137688676141430","41758299272349730825294747200134649811913605230","79991398099084481147535710563687593110227322197","87809838690377360596225090510845483598254912176","32063927693770013637711034597798658566961464538","59123237668753880031376818652757484163916707004","17240945193543394332137937282230844471086523749","67920979449489775562348370422683383047594012062","00071105117400027168401694326613300842275216910","39089664991218795916211074250564939733568385379","29686890808793514038946398565704203309517963236","01906411816934602495268185451896576310840531088","09484168454634727222941701041040092208935083808","82500265161474101627525428107367402044149395734","06509450556183123652786053957879620255670428601","00179375557209584923833554245822881202378062304","83213377025058236469616954883210421252261374565","89220490827447158928767672338590121233176670744","77137542407455288525997537428425487418526088438","11781988827141493596454206290810112044744829252","81959350665123702435623667711285252241776772676","39597276822692939628852378544099922156043258289","69282472254212790579466292321151665749568992259","94254225992631845715360217849148393518228953279","45514692498041353370310883902032403125934970672","11970018290212990763428257593231518039716130796","25705740763969460418090832587019042007465369421","51362735009292329075314588450050637711439951059","12651389482594423709698475597949920122717812063","07212049024604560415012015498149493065272300828","30881391943513598799903168243740389787447274049","53015161403903431982531919457415040036439063576","73737535819201735294804774669463948325304815548"}

    Returns: 20188978920

  10. {"915320690621769","008721922511129","256911943279426","714434237326277","103317199875384","999512640358971","051656352779884","452212639016904","623377954712371","872540458530578","958358361073132","186093716709493","485258838762441","547081604999790","326953663232564","706476952927515","883851766522441","814504089809751","860224974877847","977475724932444","754342192174939","029855225511456","947315631561530","259997150562272","188780063107165","020249518885750","785321251378926","769659153989275","792507525827032"}

    Returns: 297155250

  11. {"436580354365423837142490358088","657615935064934438016632892339","054992354992615426210116365434","123237813154790178760924340599","052078898543916545606528339865","161093557613431716776257965406","835080965257889387751422233988","804290722943100002384096040217","083467602502279055407206947235","752321415102691235163012745804","532176811751493269014789873089","123015323686324989133077479282","885215696428193666354956576861","881606216128876359319086990426","321802558743817730057893989709","673537143394451382137524199635","795820128724457806655391706654","818344024381783596293471820424","131671412135503761176788768593","964721429814266727484710373194","312189480989572499340222203255","172979344373569413643722264477","266039018000679366138664457936","587909025198599470322116978875","170008777551502709126411218868","896101113477172776050706801561","182790401554296907483900319721","624176195069612201292729241134","004910774551495365392809501537","717138282288518744966345308731","505279945703724002780026316825","725545505314358040561126341495","996623137024701218677091854543","417847298792685061213786961803","766955297295068537248215162922","726805425766303351714884392810","828049049837547202599199286152","159045187752877161123469498621","552617989201991908378004703437"}

    Returns: 5164307470

  12. {"868360877515003566821362662817436803386718171815","661368141882816707953030895638958992172897266901","482323156190251282505582026942881238823634568274","349455488418718424165426852473886146809647239326","630378317113056918746972623689075177522609753175","002873631099252187182553625500647246099110546808","472482415835717927434059447283073292785250346957","040820261625654636620686762065786899047128167718","968151933354893329312039502302875748866781463222","441482263351590093298157072831196266035777508399","051877287244839030279691711111569544021884041901","258281847942059996381826901360487253694171209840","661260281428154346770022916963722617052861133679","930005758336198111137184496926049065206032576700","523840144700373523386249293438403226798240022201","611396377997870718194817275199124644091800081515","955100339167170675651491639396531518164512590756","557305010728574801767952230767574888838281702832","049864507848805333275864487721665580322108438201","008294992031997685779872850260639060807308428122","614424729879380341695135389615461281090154862587","825197066385404416825938577538593421648295110486","940040095496026158072950673840725757852641535477","858274846859008694865325655526944348868877926114","325796423888914249003500556280710227045905686394","997807939836012595627676556941592106075995169334","800840330591670336508027294224183897338528987814","037002398545710527903958919437572267839879800052","661710083690580755137060831584760863523336285834"}

    Returns: 9089144995

  13. {"1779331183346742041301139131593743853189987962","0127041829820682971803688448366940420664494161","2920546655200396748019136458243524629177302841","5005156910866008553373327702045488224415975391","1694822779474706872519970352797204496577814702","0954229365601355231786505574685358804096469254","7961997614600793676588482516711270472639956860","4160128259473969891806901185020529798686960656","1697864751298603860218535071341756346831655482","2679533854241751046941391934119114696609105930","5507096945084873751018226076228689397709049682","6209613953283167688105538416280076777540505611","9939969498604523283667417263117994010045495382","9234229767195797634412908619183854680167556555","0374954504939353971632480772738901466286911363","9712931602537369061778673673708895330795860738","0270071585090399376078251756479106886340709373","8188419590067122439800414899233441829864075257","8830983721032864003807600173677407574872990401","7693466945654771134331428665155325793000705444","5081882594869472939804781953253594696850154256"}

    Returns: 3257127720

  14. {"916110618827553","995724539779761","162289378742050","234200060158614","992096754645382","756535775873857","223430435031067","216006999649853","203940776987568","044107307492907","157287955990908","951006855708025","484518306683289","288629628970527","219732765821916","507218356214177","522152032322847","515005413821403","662281353935044","594626143932330","974314860487290","910297343512085","628163168846295","177633896234621","504823617908811","496169449313451","018847476819091"}

    Returns: 216897600

  15. {"635297797783323291149710354095055118577242126156","665875243816254480764726513504488665100915092810","243224945697250942014392852872317068883778103447","168337172217445687438484094006524504842086420793","972199221207203966673964375899625705210034976971","432499312541448500572059439977587541862102597367","534925785404027015807253606027941092527370401936","372778335569911217588134515977207850592179037273","450056126569778891196270332062116374121130716168","041176612412516787087037181619233835558097718060","444968952154333689031339728264432567963991217099","700599227580053230725622821369049444269383755865","684333009225079729229637336762890610558791470795","347118655870651606934254530543871334198980772260","636181319660619691550597311423066356234215775945","271437381979959633690252259663195110087898975325","328258962905944518132405049465133045268583233534","977804809577164828411498815282455419990551765781"}

    Returns: 2131726311

  16. {"323242","846093","524294","030640","132836","997164","343959","804568","648440","998167","888230","174122","366883","300903","225526","221798","136692","165423","106833","938655","570317","530367","830813","852885","592784","293232","879934","828860","579908","908995","129129","036550","528317","355638","566267","381030","412677","987883","698699"}

    Returns: 49280110

  17. {"11","10","78","73","37","39","54","61","90","55","10","30","25","27","46","98","19","02","93","82","64","29","80","98","78","10","20","38","72","47"}

    Returns: 658416

  18. {"878284987649447067332","005565597651945197339","348273982040720587216","310427893378675305803","006571872757970969303","763833328056222788814","534907511081192494416","823091999433273268337","490166038548129266560","154888863543375937490","582870733544676060180","608613568715875688813","552345386642493275496","772027646704501129984","817969487114372662551","266640431438678307136","470819559808312983281","798944354474388084318","060461626773145456510","266364134464532618630","903341594959397786896","845618253927033170939"}

    Returns: 372575104

  19. {"8346523759144283564305485109708","1625461118413285906792149509706","1765364167502275547341016088151","8270146708954234200533911635040","5552767867157613322821114545872","8790286868359428520570266682865","2586598875252374921038678575051","1865746456211677753546741318612","1273515534934391904157887042852","5369664580092427598390247523085","7743581408634749966920110626875","5760494796909939037774581375103","6605304435018398901539583160771","4838228244383728030125423135529","7860337666968428246411251402802","8075797368412626059173858161788","8421794642739719493516572940568","8200677540658097379180585827776","8911384483164545970100296495766","0774953948430266979938580544014","5852279415447418372170270579550","0504168923325464966941784996480","4765868659846188434780068682041","1621631779342464017641076232333","9701563116950525240755975647605","1274276111499633125133784369838","0086420615997902729840161364381","6958609360288453584851542079838","9148010139935602059159885789490","9953370250807189793883597701501","2626212821795058162935813216770"}

    Returns: 3113174376

  20. {"92891322647693089672680618708151005450","27457502824366064915798486619170257315","37478079232533867487997141042334132809","13481698102881118002805207619812278858","91626224775212416982484561058118013413","11102932078616632088970341875890420859","39222935875188732169127688058672620394","11213612656743099820929190089086555375","21580805974145578801522563039081155345","71044254945467380023961174851009252383","77823117719990537909461851752757611380","99117603403395350323592398426105779611","70202226736932896838477646572200801245","11700806954707926902577758373921475376","02766165005524318643568484995435187097","08282320079418305561442838353944518482","54625002869934985519749752349340033426","17715499484421935046762190141963655012","47509877357489102398219532139045118663","27823550467576470088822505414808832544","12721630136880103648988079656453942939","04702916148012982415050813930015309331","51565495028076744208795115043674678271","75344231005599094507093173136880172513","49799066768080578358177820895491050527","54657600453247124487511103504477695521","24449376412842676398632452064381469679","27536995658896339313359284330923249789","55022501320528771920568292859309660174","36435058341524099875890220701694064585","90487634730113020842677886474362978519","49264670921169329505622268806929341111","99752086158170456586031325557812952194","88708844149774931012749093694288456366","46871802950823315820328041340533362207","77305453089311670999697617399379320366","46123668197576483281345359732538210517","48632556718521769465395548891713294009","40987217924109727664035450405459227941","57654991882778889084125211742597818888","71955441830314173715944202055376409374","29211331394804610383310319643226835746"}

    Returns: 13171123000

  21. {"0780531355195466175459","8184247638425284994891","2366015310464698182770","1144457404681461002684","4504549784610566450528","6595365448868990950207","6963074957630198227606","5086870230226527706502","6145482559165242943590","6390615279412529184074","2633504301965895009853","0102164795842162218395","5025022037218158503987","8796247754622824074568","5389996703995738573824","9529037384526618774954","5590043654775277783306","8409491320578827232850","2396440547445058049776","7712002951548013716564","1383897210413574712499","6555011893235666409957","6908498698400471509286","1564023534851926119267","5171094228910753880835","0280222345558684429598","3395330618678390171328","0347213999253492802415","8549850653154736120173","8667813743968459356837","4391866539445235339689","0936820733754768523550","0139846364515764602173","5210879328028272687618","6233453672266319065821","7793522323263494266856","4324160608410223520781","4752584659654700699566","7510397230555915440179","2074177793636318899397","8622156630695123743667","8572347662180465696043","9510261545550100958983"}

    Returns: 2918451536

  22. {"70229267","04446531","45900295","08765786","44681069","58012771","50396438","65462445","84786719","04331894","07383322","44305893","46233328","36907207","56583062","74454648","99989270","55999078"}

    Returns: 11535344

  23. {"439637194228735668680258368227","836108729508230365243981915480","142941233262403196815852528047","363812820581322333787331687817","194845622357942142652896815532","228928837579914299217860657950","978812688449589778900390816629","851386567668297097517741982216","132661482996248315878050041450","296109371580459806381146024357","528194140371971367354925069827","116526902354528554080424634666","859096247817896231049495579951","602578068583387065261570172320","596310136399215513674533019152","642282085594461211136303666411","491331336412345584465039296346","628609230910811218954057200342","835280027656113091922606035336","698625641899005699940866232152","366241732543142907208465183938","954321509600604885933505562469","213360782418881969788462360377","515925867572230020342596138503","683306719518086828197818082866","098219098259453497377485825688","940178270042655155316839190804"}

    Returns: 1775720535

  24. {"1892986525990164216166920386187402381935036542","9723879621790479382077696767621725025537488658","9900512766408912553985709824278013057781551055","2303841167883119173745990131634677407807667497","3167042967804961107983222054021668274176971594","3800514612743737886939954665403662673106933415","2482877663708911070170477337032236479840321638"}

    Returns: 117331792

  25. {"220"}

    Returns: 0

  26. {"2","2","0"}

    Returns: 0

  27. {"112"}

    Returns: 2

  28. {"100"}

    Returns: 0

  29. {"2101","2110"}

    Returns: 18

  30. {"1554812964410006","2831400346543990","0632037967030877","0993326031618664","1227262612768658","6041973189029984","3024074102164839","4412805879671164","2467403264103700","5030385832894364"}

    Returns: 10152298

  31. {"1988389846061129663","0210312077087104197","3308283273062320896","6680520189420770294","6285968422851176596","2014500944873093514","7739442537391965652","1532616681728419192","8200873400711947162","8323273065570816672"}

    Returns: 19799260

  32. {"314119683511937","755042421005418","999030339583965","172343006549003","012378663800823","102771985404864","693021362008102","400884524250634","523836716092361","915586044454434","399497651590978","806295458336257","004976621413272","448841684798474","301481541409524","210874604858975","718450490156828","141162147637953"}

    Returns: 55429920

  33. {"7123095937610100492","0453928031511972755","9264088278048129998","9779947491315216919","3383745540817646660","5779658481663361301","0060754147007201203","0113734534403696344","9805747623437371666","5276248912971938380","9861440148784852100","0136869104741056705","7697834028120322474","1929633165261953575","4453111008208943134"}

    Returns: 66358656

  34. {"060596419530","463188583408","169676442170","651329143540","536329108202","851750959160","979218402993","184187686863","708664341874","904151441853"}

    Returns: 5519745

  35. {"99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999", "99999999999999999999999999999999999999999999999999" }

    Returns: 421749281250

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: