Statistics

Problem Statement for "DigitsSwap"

Problem Statement

You are given two positive integers, x and y, whose decimal representations contain the same number of digits. A digit-swap operation for an index i swaps the digits at the i-th positions in x and y. After exactly swaps digit-swap operations, what is the maximal possible value of x*y? Return the String representation of this maximal product with no leading zeroes.

Definition

Class:
DigitsSwap
Method:
maximalProduct
Parameters:
String, String, int
Returns:
String
Method signature:
String maximalProduct(String x, String y, int swaps)
(be sure your method is public)

Constraints

  • x and y will each contain between 1 and 50 characters, inclusive.
  • x and y will contain only decimal digits ('0' to '9'), and will not start with a '0'.
  • x and y will contain the same number of characters.
  • swaps will be between 0 and 1,000,000,000, inclusive.

Examples

  1. "123"

    "321"

    2

    Returns: "39483"

    You can transform the numbers to "123", "321" (making two swaps at the same position) or to "321", "123" (making swaps at positions 0 and 2) to produce the product 39483.

  2. "4531"

    "1332"

    0

    Returns: "6035292"

    You are not allowed to make swaps, so the answer is just x * y.

  3. "13425"

    "87694"

    99

    Returns: "1476187680"

    The optimal answer is 17695 * 83424.

  4. "2872876342876443222"

    "2309482482304823423"

    5

    Returns: "6669566046086333877050194232995188906"

  5. "940948"

    "124551"

    4893846

    Returns: "133434353148"

  6. "4614232"

    "8168576"

    1

    Returns: "37866921973632"

  7. "9954312"

    "4341138"

    1

    Returns: "46278912087056"

  8. "493198650286"

    "524865090061"

    69656315

    Returns: "258913698078598524407446"

  9. "260661849"

    "337882913"

    4

    Returns: "88578661588126537"

  10. "476361542"

    "797372601"

    553689940

    Returns: "386140970899455642"

  11. "920014607"

    "677773359"

    1

    Returns: "623561632755702913"

  12. "6660380125094"

    "9835120164061"

    456302416

    Returns: "66114435687200959941726734"

  13. "139880"

    "977838"

    2

    Returns: "168704363040"

  14. "33496"

    "91099"

    1

    Returns: "3051624904"

  15. "249925533"

    "574380880"

    1

    Returns: "152386107989009040"

  16. "99722828907815"

    "26124258626539"

    33784985

    Returns: "2857219685158148717910271085"

  17. "9119762952003"

    "5181953252586"

    233609756

    Returns: "47289665732789876615529758"

  18. "41969825549125"

    "78393967997693"

    7

    Returns: "3496825168144843525272127485"

  19. "58254416163"

    "35532825361"

    7

    Returns: "2129476176141483689443"

  20. "562915"

    "336492"

    345500226

    Returns: "195392045680"

  21. "39634"

    "68875"

    75406607

    Returns: "2736780750"

  22. "544442930778"

    "630382520372"

    5

    Returns: "343210742886137730809416"

  23. "83211325"

    "95122264"

    3

    Returns: "7935158709435900"

  24. "60053106"

    "65004549"

    0

    Returns: "3903725071579194"

  25. "5168314849207"

    "2607056738492"

    1

    Returns: "13624165540916274212575844"

  26. "357983022367"

    "555402606111"

    9

    Returns: "198824822807187969260737"

  27. "38301"

    "69038"

    0

    Returns: "2644224438"

  28. "489307478371"

    "908345014562"

    3

    Returns: "444476768551859599772492"

  29. "66767719162"

    "82765139959"

    5

    Returns: "5526039954044037786288"

  30. "74442792"

    "37315785"

    7

    Returns: "2782701200651690"

  31. "515951064"

    "530891347"

    1

    Returns: "273914551364363208"

  32. "22810315522"

    "97482363035"

    3

    Returns: "2576618094619200503270"

  33. "225910850790"

    "834104859254"

    1

    Returns: "194415278486784344710660"

  34. "8279617719"

    "2341753324"

    368637198

    Returns: "19613042954111525956"

  35. "2456807743136301904293148205593287"

    "4814355268929594505880132227031337"

    3

    Returns: "12611042219257837716126148256025093490033577543892642928878825834719"

  36. "2378379391828018486093008763565839483976"

    "4586155196454253268266394562535661446268"

    17

    Returns: "11327149934936224176650158228054836385842272040494590854643258163604217132790148"

  37. "6151760024336282343436847398008805"

    "6436392198234023198989135142538928"

    9

    Returns: "39596547221895878067943674691147409147054305792678122059339399261040"

  38. "819359798014"

    "755509282450"

    6

    Returns: "619276153921191048012540"

  39. "515908387269381033"

    "248015413735856908"

    22021478

    Returns: "128194343764000510241187718054898814"

  40. "1789415666667140612149523415231688277126"

    "9494603624588121498245299838698662382627"

    7

    Returns: "17068281351964785978530133001423405376640329982332943028947804500516595823890002"

  41. "18020892820"

    "25276787816"

    2

    Returns: "457301549038017881120"

  42. "500072552148"

    "846898355155"

    10

    Returns: "437558413409963082113910"

  43. "6721499030350"

    "1678364419557"

    4

    Returns: "11776092136922110759354950"

  44. "888152324666290"

    "693119955560594"

    3

    Returns: "616553661362525123851493776260"

  45. "753912881860249022154442504212"

    "679554034122982278583944698566"

    27

    Returns: "512354186363241358366803489945083704281937558761500525359992"

  46. "36471321638328601260546793"

    "27881638761723785858733108"

    8

    Returns: "1016880215142688907599665102050021959699284024254194"

  47. "69157334220127702410373959720286708183036202841837"

    "88170488136789555663008823065097228294482725847395"

    3062712

    Returns: "6098018701664206934388219362926466174088672573419192054298658183496015648325209630928894470434422495"

  48. "2143104079081407953823210407590"

    "5120989173307660289899942087873"

    26

    Returns: "10977447729853728650103776863586284106287677975929961163350010"

  49. "719160336221432605496082740760"

    "829385156688987079158639453823"

    14

    Returns: "597483408143268919303561591317524398017030253652299938501360"

  50. "5328164677964192631597"

    "4261762534075531888017"

    5109239

    Returns: "22810030456788916560707525774461311990813149"

  51. "3354272672201175918178669926658403783"

    "8125762161157485649843253832706801195"

    9

    Returns: "27263176942478869926052310519258435569640047559765492200090768606616920685"

  52. "834031790352912617015229051836886166704989"

    "398756486878095690013558017746707412183571"

    5154630

    Returns: "332575721601415582925408193117868012130631832023957530786045993263837367975156095719"

  53. "102788597134713712753445514126633008138169801"

    "193936554050655189622505252067280068306437052"

    16249851

    Returns: "20042403874085250264791344577089311078638541295798233511925854449892166917642059020193852"

  54. "9185659265"

    "7321228887"

    234571835

    Returns: "67366289716981106055"

  55. "253099511123397233"

    "948439249057476630"

    14

    Returns: "243775210887385027474689533893463590"

  56. "45103958962576385930251577941785788423"

    "54130417721313151505122155389284275840"

    12

    Returns: "2441766033291988052423211188211366318809051987659176325678356771296375139060"

  57. "58410334067556098357904874023541664529124"

    "99376587897716501326057449061190421970933"

    10

    Returns: "5847163225424430422645845010955165916859886738503118356259681980683243287459952692"

  58. "3959883951362881981334392721761730602"

    "8607209543256088157579237279363810687"

    3

    Returns: "34083578829587992824431270046511610749726655868536536027065447018622543574"

  59. "956154138509213352904857330303211081872892"

    "502825581249882717950340153423294924904498"

    29

    Returns: "502352864029558480928041368674007568139629695888209511074368216898525321033333845816"

  60. "317198832933283402012107668058895732220023"

    "368772879592913081920247581007169303730432"

    31

    Returns: "117054287775487967026044409949075647774178395019380953694259700305906376250603329526"

  61. "671307036319561510973081517179498"

    "901850892808514736168086571028355"

    7297393

    Returns: "605545544110202290027216730868181586313337160034244296957402665790"

  62. "332337301487898979195896933141"

    "757634638342789014073494568989"

    461698

    Returns: "261910310115920824077543357026098772785864958164583509764449"

  63. "36936200651619735006518272"

    "15225869835505815073415641"

    2

    Returns: "596603373103475884480826727648127693505358117092352"

  64. "810552583278527"

    "897631598954952"

    701171837

    Returns: "728145463520905335696253093554"

  65. "772837541829689816375410122854"

    "577344918387971143529155679023"

    9

    Returns: "446291913227647381697536423433890294858141626664716220691642"

  66. "944435802949835043525777440411"

    "540286814764987386280980496828"

    99832167

    Returns: "511945997557284556717870188778185439537049117000057025516308"

  67. "14818221466938136452"

    "60103873314561219180"

    44112133

    Returns: "890662031617225109218712042873957834300"

  68. "89810325032263"

    "36158219397213"

    305143302

    Returns: "3432209315223093706419033019"

  69. "45032978011474399676209623035196792756824630918"

    "16840379622730730736467401244634502016937915244"

    42

    Returns: "758445739252367468795962408876729975892624975540612366292091191657116727458297112514798572872"

  70. "38703446718121231110891097745167839313963"

    "65207170671754817521753100050078649148089"

    11

    Returns: "2523849051106860784691182174889271785662136775446327509449109269036514032152466707"

  71. "66063803694204436918911863509108226897789305"

    "43977435833361047427157227036098964029032247"

    19

    Returns: "2962582226820584985560922944903205918682448124406832542158129766102558612887444610218335"

  72. "133435216988414573027770200864501573279114033"

    "158305102510406489562221747860021392415406681"

    6108143

    Returns: "21222825131459292056868858549465092699092278939110496015081284749095437783654920041949173"

  73. "8938984399697725232833857"

    "9813512086553953548503508"

    230949553

    Returns: "87722831447951064865071001677439124187315745340006"

  74. "6602216501773835132194230148661387944354427756"

    "8907098673201535654681585332876964632105870037"

    4

    Returns: "59416697170526115743954086490517208091748230736198603236986264999998588848751282999641546972"

  75. "71165349534377091540071237733391588802443367661481"

    "45968719167637127947182488162048594449945321743190"

    692104578

    Returns: "3271380733190164781780579074341413733094272891059214690705707017048655994555597091657631496206159380"

  76. "59877487832193744435132809034944398538123898510618"

    "58772823669651380761603104315895457446775268891980"

    10

    Returns: "3519274056313641522061472684305242471930272391427350538079223891218816987864110044747912789125043640"

  77. "90229267360521711532668158694662881687897905826971"

    "75164499615560750795685370752304985800977447592322"

    0

    Returns: "6782037731832262386162897476335259877567039897092844107701827564574381433336453563507718698280116662"

  78. "30437808812749193620720053577443386445924424253"

    "43402372077617567908574256588285276733569445969"

    299900361

    Returns: "1350967281080151524151852569940843332773924282863411121201624589586118382400995676040116686157"

  79. "48372691004563646763914750055886981560604786403410"

    "84361056867678945102867077462296564069629126470824"

    30

    Returns: "4080771547682559700751462201079462588794015396438736190830650499148590336078284423602188199807867840"

  80. "51798029897477539129611498697482582561937132068993"

    "81134824914394952167251807574291844812846731585426"

    24

    Returns: "4202647558372567303170920964990963921853282337179326667374263961984850170749984821794955323645885308"

  81. "90466758115119076344572656296532163490565065332660"

    "22005205610494026640726685100213843508705356302993"

    14

    Returns: "2022125217347415820697067453224465746948042767465271889979432616312219880545395075180875167298651380"

  82. "20251183374671946128257784206505607244405066263175"

    "45489981277921829799006425351978491987969564744865"

    236049554

    Returns: "1026001941633846147524025439885404639709611032711455028116720466281759188468507881341167029380829375"

  83. "43457751337965340249804261561050487081728011910323"

    "92818756264743705437380568268126624302051058013828"

    22

    Returns: "4053327635479871853636802755241934125931021404290162471109668555105220365082802695413877882275446444"

  84. "389162213856689357695770025930376152595355"

    "566852102689625886616712524927004908100173"

    20

    Returns: "220721312140014941273979544843177695508486962036222526348088403357235272762452592375"

  85. "66623675256667864558004422865099938715199852310738"

    "25969311912468089504686733173134277336553609563329"

    47771503

    Returns: "1769839438603872944672018419806090711678451949297556087107988142090057451325254707721055656573996392"

  86. "74717996522370976956993581896184534641521754838523"

    "43200085288710863222708474344460553721908880916786"

    9

    Returns: "3273361161269041982024922827841480667261515572637337299393537561065451019161377663280183315630147078"

  87. "14676401884946409291243997766793945469868267586824"

    "35662649242966225652957443492133733054512856018927"

    8

    Returns: "543390328457892858146997314103107409493974568734729339872989858731327153581486949830200909959817848"

  88. "77630293992229494846342833783759149176252286155962"

    "98906406635418844732432512495068541919232229175099"

    469994272

    Returns: "7704218180767957172350600808538620854136457891319064541710248325459400029986864103263888007982756938"

  89. "80684550860546293256357285489286888599429987831306"

    "33408376605207368794808572429201501400574775283597"

    19

    Returns: "2708708145519470829277904384117589522824297755101474426134695909847636809195988246538626717429637882"

  90. "1019160143479690755494209733770531264246"

    "4352711496598784029058262969839570120765"

    3

    Returns: "5455512893217106424046471609461046675444719510204981996736258938695222346668190"

  91. "55880194567718363383596119439192607093873086830685"

    "69860563896059917548841170256880534375606109879537"

    15

    Returns: "3943745774396953126317369755686898955853721498377289278852579783195921890251274201166587826465192845"

  92. "86914270864970131199959356143954550372243058030654"

    "28848177809000204542168466628852769216076005584439"

    13

    Returns: "2513120739485252176849004352452303802457109563240750497221405298805581535064465044176244449647393106"

  93. "41155429240576044755918446510499587548602627315959"

    "69740847208860239137933125620617705612261055331257"

    15

    Returns: "3042093878802958004174971363190848980937056240217192475422360867004193904313940164053136193547630463"

  94. "62809493141430487328239850835158371609053142015904"

    "36052423850532973749888097307612428639835109625485"

    15

    Returns: "2285377934524843673132549291037993525501679974163854056819422898774039108125852152056524104113713440"

  95. "10469685222178599296950625231610221035500801644909"

    "55140215163082564245211505172373098449505124060199"

    17

    Returns: "775653346967032102441779805127614131189831252055388266380335162210704367540578401433359773607876891"

  96. "40857910269095991147513984344017417509581270967884"

    "25135147246481486660979934140762286238937376413032"

    16

    Returns: "1037811564398583434159893032724970055632367255884874184833912412994534917954297921345053942791064288"

  97. "37520760868943933007072373159181838884721267083419"

    "92113511081244505530890728059891153790744721462711"

    15

    Returns: "3456332847007367998131951733802258687562775476594776425980963707321407617601587896572823094534888909"

  98. "74685859721972352796528357359791038286156918929884"

    "18617314975981552267379472493742196799462773129712"

    85738815

    Returns: "1394400553588070173336889281703623367358122162585391629671222056191758453771202185200604146245113408"

  99. "42564153232929795942902531904759088285441475"

    "71490607311860316841526043069563528506564225"

    15

    Returns: "3043818609286140754860828883087563317537443859693386055808626121557598922756864566231875"

  100. "80301437092522842858272203910154459926903568895691"

    "52078781833517251582408153358579924416926852012829"

    26

    Returns: "4190377987230655673641680466033095902901884188141969002885961841654331200892780068352355345583141279"

  101. "38545910061871710779360344965980386431431207484939"

    "51573285979375019846213907280920942066461364589744"

    23

    Returns: "1988330148685237253759841476152196956402977812031605785741049925764423684638302739230359925942338566"

  102. "50233223989397552958970410382732356072966427596076"

    "85025784192529302260925165474921971643175552908399"

    24

    Returns: "4420145550674001604625462597892407256348846125609468793536878048399547417310450206418329724975772324"

  103. "653628412669143468438474646638061169058111"

    "283490819387470763926989517007126943022233"

    361476832

    Returns: "185374599749566978297644650996913051724100655377463697934773077136789939073165589863"

  104. "5992656634888835137374061946243013583747123"

    "4082860781651405790539484388074332086469777"

    3

    Returns: "25376997517675892640036299344832478321831505323842872791633311159942187541420550201571"

  105. "56710852"

    "18058360"

    1

    Returns: "1050671725722720"

  106. "9"

    "1"

    1000000000

    Returns: "9"

  107. "92345678910111213141516171819202122232425262728293"

    "93233343536373839404142434445464748495051525354553"

    1000000000

    Returns: "8609696405949383656039808453846562975449226785797484526899591504258033152563108242253058424567056029"

  108. "38573829212345678545785423462342345678987651"

    "23454365656556436543636456546456456456456546"

    1000000000

    Returns: "955924407521172119711731242184852555837311155159719816006239058084250823900372839457896"

  109. "1181111171111112345899911111111199999911199999"

    "1181111171111112345899911111111199999911199999"

    1000000000

    Returns: "1395023598523463306969148075892302579724716637077838657244716534866828657785485440177600001"

  110. "12345678999999999999999999999999999999999999999999"

    "12345678987654321111111111111111111111111111111111"

    999999999

    Returns: "152415789818625211424157899999999999999999999999986282578892345678888888888888888888888888888888889"

  111. "123456789123456789"

    "123456789123456789"

    100000000

    Returns: "15241578780673678515622620750190521"

  112. "23492873498729384298734928374987293874298734"

    "87349872938429873492837498729387429873459834"

    1000000000

    Returns: "2291918490749025449253745432255490645910946397401309228674891036792230341451865922050156"

  113. "99999999999999999999999999999999999999999999999999"

    "99999999999999999999999999999999999999999999999999"

    1000000000

    Returns: "9999999999999999999999999999999999999999999999999800000000000000000000000000000000000000000000000001"

  114. "123"

    "999"

    100

    Returns: "183677"

  115. "56710852"

    "18058360"

    165

    Returns: "1050690426221700"

  116. "24"

    "11"

    4

    Returns: "264"

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: