Statistics

Problem Statement for "MarbleCollectionGame"

Problem Statement

A marble game is played on a board, each cell of which may contain a number of marbles. Your task is to collect as many marbles as possible using a robot on the board. The layout of the board is given in the String[] board, where each cell is marked with a digit ('0'-'9'), '#', 'U' or 'L'. Each digit represents the number of marbles in that cell. There are no marbles in cells that are not marked with digits.

The robot starts in the upper left cell, which is the first character of the first element of board. During each turn, it can move according to the following rules:

  • The robot can't move out of the board.
  • The robot can't enter a cell marked '#'.
  • The robot may move either right or down one step from any cell.
  • The robot may move up one step from a cell marked 'U'.
  • The robot may move left one step from a cell marked 'L'.

When the robot enters a cell for the first time, it collects all the marbles from that cell. That cell will no longer contain any marbles for the rest of the game. Return the maximum total number of marbles the robot can collect.

Definition

Class:
MarbleCollectionGame
Method:
collectMarble
Parameters:
String[]
Returns:
int
Method signature:
int collectMarble(String[] board)
(be sure your method is public)

Constraints

  • board will contain between 1 and 20 elements, inclusive.
  • Each element of board will contain between 1 and 20 characters. inclusive.
  • Each element of board will contain the same number of characters.
  • Each element of board will contain only digits ('0'-'9'), '#', 'U' and 'L'.
  • The first character of the first element of board will not be '#'.

Examples

  1. {"7"}

    Returns: 7

  2. {"0", "8"}

    Returns: 8

  3. {"264", "3LL"}

    Returns: 15

    The best route is right, right, down, left and left.

  4. {"6U29", "4134", "L847", "918U"}

    Returns: 38

  5. {"8U4L9", "0183U", "U8#38", "2158#", "L65U7"}

    Returns: 44

  6. {"7U6742","040177","398860","8U0485","21U##L","380LU7"}

    Returns: 69

  7. {"039LLLU", "953348#", "0L87#29", "718#4#U", "594U196"}

    Returns: 55

  8. {"59203369","79565L46","6352L682","4L53423#","56487827","4#237833","L0795421","231U4U40"}

    Returns: 86

  9. {"30L05LU18","1U2##75L4","25759U261","5UU1704U2","0857#3U87","0#4046L6#","67967#L95","2L44LL17U","215504381"}

    Returns: 100

  10. {"44U2U1527U","605U2L0U95","40L2435#9L","104732##84","607L609U34","25927LL282","540803U013","0587#9988U","8030U5534#","748159LL2#"}

    Returns: 102

  11. {"U9#236U6U51","116043#L33U","38U01U91830","399L54#8271","89578##502U","0#L503U#803","UL175U096#7","##6U74L1L3L","36#71U9#3U8","#U842936863","225870U2U57"}

    Returns: 123

  12. {"U86980L52466","#35580424933","068649543U#2","266#L1955L43","9#92LU40#5U5","#U75431LU889","4956#UL31U26","UL#948U867LU","8318029534U2","72U7992260U0","60#135108168","55608LL928U8"}

    Returns: 157

  13. {"U8L59#L3009#4","L32200501L973","UU999#L#06296","36#42LU#UU198","16#97718#43L4","#386#7612357#","L2305388#5503","47L217987U965","U7L272617#694","23U08193L3019","321#712U138L6","09U854U896015","8L47U2851U#07"}

    Returns: 168

  14. {"891417254#1U63","##868L33L00L86","2022#2#U047UL1","U69L312U409509","11L7308L#07760","0L135927U90557","47584UL4723355","52#582#78#4#8U","3075L370#4#51#","U1#97U871U3#L#","0L029033365835","328913322713U5","02#426U5593296","80L#25L#802359"}

    Returns: 184

  15. {"U73331017L32#5U","9#775U13#24294U","3#1183L2#00206U","89722#36L#99L0L","#L80763#3421273","7U1511L01119UL5","#20543#88#1U564","3#L318887159L11","5643UU047446997","U632##693061L42","#L35U5#45L00##2","8282273585922##","2#51269135U284L","4L3#71#215L#188","U509U5L277U1508"}

    Returns: 178

  16. {"8469#820846#4904","U2463#6#2#U315U9","847L802026318#37","#29U027017397U63","#16976#6017U#9U3","L7664UU40LL95U3U","U4611U1181L41#L1","9L277615L5L30#07","6L#8999#U392#398","18301#28783U9738","3607217L3LU#9#U7","513L19#U7077U#L1","7291035#L21##85U","LUU19#5#613083U3","9975ULL#310L355#","05#382##6073#129"}

    Returns: 191

  17. {"2046189L42769#963","055U8553#66620803","36#154547014L2733","1882L661L56L1731#","41#U60#9#L5273978","#9LLU974#12004438","31U81LU78366187U3","0L8554#7289900U29","#3LL13#L8##286U70","8677149656#096#77","209#U74L22393L88U","413##U37438452##5","24#70715L87LU2U63","59#99L#87L0466#69","45L8L#6UU#U04606#","68412607626609L2L","8LLL8287L319L967U"}

    Returns: 199

  18. {"8U9730#99142#49926","2105498#U#L5526#4#","L8119#UL66U3U4060L","2UU5L##426L6L02345","LL60L733L137614185","7405U#445#2L5589U7","28990UL17L9L96UU19","#3L537630L#2L1U801","20113#2U52447U7858","U2#40#15#32L281##8","6L5657#53L129356LU","6UU61L5420LL#75L6L","726L6L##2U09375982","178L91926U54#73714","73656963L3541962L9","6593886854#5158821","2UU81##U0444U5329U","L6858#660844U21497"}

    Returns: 237

  19. {"6#344UU78U36U#4U25U","543U373U186U23UU0L9","299864#3879416UU59#","#0U651U#2U1456U993U","15988U#L06U235#7LL#","U59L881064L602L89U5","2221040775857#0096U","49U544L37032#U32146","97UU8U6897106625809","#713L#9L49967L#063#","5965#U5974817LUL#50","U893171LLU903195364","94532L#L64#4#7LUU41","8#ULU26705849U41522","L6U598450L858#U3558","70LUU31731U0L062605","327L289L440L2295855","3100340502L#3U39348","#L062UL#1924510U#82"}

    Returns: 233

  20. {"L89265##360L35U1U021","U560262U101270845#2U","L306L9060591L38U07#5","LU068U1542684U#7944U","U28336102#472#0U4930","027198888##603121310","14U50U2L815704U4L1U8","65L2925762L39908U598","284U7195852L74297297","96#3272#725#5222754U","L9450UU#L196L1636456","#0965L66#5630047#52U","#22L11459605#LL2771#","575520135592462#21#9","6#8490L#7073L469L6#4","104#3753L73518#L02L0","406L65#4U50#2#8375L#","01#23L026U56710L4959","02#21U4291L752039425","6#U61UU8UUU619##1840"}

    Returns: 235

  21. {"1"}

    Returns: 1

  22. {"3#","77"}

    Returns: 17

  23. {"02U","57L","29U"}

    Returns: 23

  24. {"2L1L","92UU","8853","3469"}

    Returns: 47

  25. {"U3L87","729UU","86107","034LU","43U4L"}

    Returns: 44

  26. {"725740","23#641","4#9U64","#561#0","99L63#","72931L"}

    Returns: 41

  27. {"3L45076","1L1L062","#0LLL32","4U43L92","U832L28","#U46461","196##27"}

    Returns: 55

  28. {"0238U37U","050157L0","UU46642U","10226671","75388U70","#32L43L4","247#0160","L3U6#2L0"}

    Returns: 72

  29. {"5573633#U","5369089U8","L705L#2LU","261023079","073#54741","675120033","1709U3U13","1839LL649","LU541U017"}

    Returns: 103

  30. {"04U975#252","43LL567124","89893850U3","77U0U87L11","236L0#269U","20ULU32U9#","94U8763L#5","U1790468U5","#7#L1#529U","16#5LL3513"}

    Returns: 121

  31. {"635252U6437","8L837L5344L","8#L3900359L","1545U#L4375","08601950028","U3L416#0055","4#8U271510#","L5040L1492L","077#547U5U0","##3200U8163","916U19U20#0"}

    Returns: 128

  32. {"3844#U7UUU3#","00706L276666","32879#13L108","04724L356L70","358U#39#2154","59#128391062","4#248##568U4","9155U7918729","46#9LL#38#U#","#1U007#52#86","1L634L677L03","35701388U#5U"}

    Returns: 129

  33. {"5##156L0478L8","873805#887662","U08837916L21#","8009363L651U4","222U6L#9UU5#7","7799#U59U2###","#L9#1630833U5","U4#83932#2#63","5810L6875LU17","88##481791L#5","9045U67552728","2U1888U075U41","#L27247249736"}

    Returns: 160

  34. {"72371842#4813#","958138451976#1","L945L401810765","65843#6765L76L","732440#7862U#6","U8L17#007688L3","91UL0666LUU310","90364U#88#8104","7#752056365606","185952052#7957","3#633L3LUU13#U","L6L65894055728","U28960LUL74087","#53657##33#018"}

    Returns: 173

  35. {"85U7537914#5LUU","738L5#L3518#900","44U#723#6U73100","444172845UL7U#9","9633#62#4##7167","053920033091201","825028293U9#34L","U597U#U682L3031","L30U710U78055U0","#7876U7#ULU8#62","02##14755140U5L","5L177327659U453","708368#L2797313","4880U#U57508886","50023U30U938L2L"}

    Returns: 199

  36. {"045U073362114106","07738809576393#8","8UUL5664#7L#74LL","5U118U42200#7LUU","906#0#8398#L3837","15ULU52983700#3#","8L7LU80574U58457","84U9##L77044U531","#0#0570L40#80274","0237#6#7205618L3","762U65U105#02U44","5#795#3#57187U19","U9221#087L95L4#1","91L2U7L8L088452L","939257UU5951L2L1","6961197159043L1L"}

    Returns: 185

  37. {"0UU1#2940LU56#L#5","9#U93LL4792591L78","5286L83#58##92760","9U4887#U31U3L3L64","3U40634853652474L","##5158#633U4LU739","64720536L4903717L","1U805581368UU806#","L9#680854404#8L26","L87984#82228L80L7","L5917353487U28175","LUU3156L071#93195","5#4951#76L4#96157","8099428387UL#1U95","110#7L60U567UL58U","9U#3201L8122U7913","6L442181620764554"}

    Returns: 213

  38. {"7U8L80#5ULU076L300","#U0687#4664773#UL8","8U6L599U93#43984#6","6#61193744563228L1","L93785U62603890024","1UU#U2#14#2L9848U9","L58#75007L92270335","757L#LU4772LL6115#","03L2883L1L#8996#31","48045U74U5U#306265","21L427623U6LU12L22","U750U27#713U2#56L7","LL130U39L878UU5244","851795075LU49U#027","03#8L50#9#L61U5049","24UU05L8#5U48035#0","##354L##U96498U#8U","07480388LU615#U498"}

    Returns: 217

  39. {"72L#800321U569L#70#","#403L9U0#837#80L970","235L833408L5L850457","1758L#L89#U7#632#08","7298124#99L2L504#84","U2#UL3L2U55U515L469","U79276197#61L#U13#U","87UL538L#03219014L3","08#70348724UU728U52","731#8#3877U449785#2","#18600L1980#54U585U","99L898#50#3174232#9","140391052L837#8#726","#3U4##U4#73828L45L7","543U79#U05060U26942","453#L11U9051L869176","#722175U1L51881L838","7U79402608U4#194LL2","6L37#2L84#L796#7201"}

    Returns: 239

  40. {"UU2745#963265#U27232","591477461U38L6U46L5U","L84477U4970061853865","2U4U0#U28U3491UL#322","05U72U9034444#4402U9","L38112097U6235L6U##7","9824L755#378U17LL246","311#05#06470374#9L51","L6#5020#5#27643U62#U","9184123L84912#887971","#53U38742U960LU86U80","3U#67#094215956LUU15","0893L9L67#8987142781","78U#414081999U#09716","59940U59#86U049L447L","0#243ULU7096UL76U82#","92#L804#L12674274666","23L07U1#UU8376544456","U#2#396#L875780#9L6L","L45U6#27174UL35U2U6L"}

    Returns: 266

  41. {"5"}

    Returns: 5

  42. {"L6","19"}

    Returns: 15

  43. {"51L","222","850"}

    Returns: 20

  44. {"9#21","391L","9263","5U41"}

    Returns: 39

  45. {"993U8","67485","U8673","#UL1#","8#987"}

    Returns: 67

  46. {"441999","L20936","U47619","U#1#90","712243","25499L"}

    Returns: 63

  47. {"0#L4415","7345856","050UUU3","772U8L5","65U23U0","U87L566","L2#U350"}

    Returns: 75

  48. {"5521796#L89035287623","9L4060#0L5#U97#57408","U#19##26908122U019U#","715763534#U98U#U5158","U004L6156U87157381#L","380L#76#39U#962474U8","38L0105U#5L8#4#U0U10","4#163856#4#L682L9U71","25941U80LL9L4#U59U30","U16L4965L457L49L6L8L","#8#83846##U03725L89#","1UL8U732#U81427U4950","198U400922#195#46U88","L#4U900037L5U#941#86","4#07983873849L883189","934720L571110056L9L0"}

    Returns: 216

  49. {"2#5##9410L59#454882","204334375#275138186","584153L0U69067#0U82","L14U020704245L36L23","84#57768339U0#865U9","0L9L349731U5941713U","15#L#215897677U6016","036L#L0#3815U03U076","1988L762796L5U#U88U","725U3L14497126L2736","4327806121732U7#U#1","U66#44695L093##3853","U#680100U44948693L5","12U827672757#34#809","0402030L71001071#9#","6200399140551477324","L33L4995302200L96U5","987U7166##240#47427","5U52596UL29626#6081"}

    Returns: 227

  50. {"3021UU3502","45U29312U4","#4702U0581","0#U0UL346#","9046517L93","#91898#U62","80965L682U","#07U184634","#3047UU34U","566#9U53#3","063L62LL59","6U32#09UU#"}

    Returns: 129

  51. {"U711L03#82660720","303443135L374L7L","L769018U47L50290","U92U5660U43#7780","8L063253UL0#3731","9L0L76921182U0U3","UU#U848LU35#L0LL","60#8680576#5L2L7","78L02#33L5#07340","3L8225##L4772L#0","1L4L#8U04429#49U"}

    Returns: 131

  52. {"28U19027L975","187613U96U76","#6L792UL4181","2769310UL619","LL22305#72U8","3U0U6U90#506","2#U3L1564U02","761027684771","705#2328##11","046##37#4434","1569#6#L5806","7488551#1U81","#1404LL36#60","#54L595#6406","052U54170989","204#2564738L"}

    Returns: 179

  53. {"868L39512710#78U1U5","3LL094230089U1448#9","UL685118#539930U446","##U51047323340L481L","54U2#14L#828622LL6U","654422U1499#26U##55","579L##L64L8L2#799#8","501U#8887793#U6#726","9L8L##922#U96U7688U","8U42654074572UU#797","2506778L86995026#U6","#679232LUUUUL809U10","2#31L21L#1L414L6945","24060028U25802U2674","L0913849###U77#2750","779272L41281L70636L","#9704548581U02#78L4","021U42322518U#5445#","673302115U3U650LLL0"}

    Returns: 220

  54. {"UL539UUU00L#0","19392492U649U","6580888587597","9L8762L6LL92L","50#1836421#4#","9419427L#1373","2##L8320#0#68","8904765#1#81U","931##5#397672","45555L19L1#5U","67#3U90#04481","9L0968825##U7","8#UL9LU6L560U","8L66149L6#002"}

    Returns: 156

  55. {"3401842276687","894U#586U542L","0L19L437U3222","49U491732#692","4L3L236L4L9L7","2771L60080606","6212U3U027U10","L0U95L0L808L6","1107U13L6327U","60#2U#L287598","65U268937L085","068849#1#9707","2013699915873","65836#57L1857","5116273379444"}

    Returns: 186

  56. {"75LU545L7L#283L12U","4341122751879U9017","79L1801092037438#1","1#3##6L4705U012#76","L7583L3872852753U8","5#222L6109854U96U5","651506L653U#U71U#L","7U41018U80L647#78U","78197968L597U7L940","17#6U811056L56U70U","525300L8#U11#7742L","386#08L304885L38L1","902397606352U82393","43965375U22U10U6L7","1U2L91875U4344#393"}

    Returns: 206

  57. {"34627#06831","U85989U91U7","9074L8#16L6","35L7899686#","21L68L65U54","U716308U859","3794#95L116","14873369L87","6622L554L44","55L4UUU190#"}

    Returns: 143

  58. { "99LLLLLLLLLLLLLLLLLL", "9999999999999999999U", "9999999999999999999U", "9999999999999999999U", "9999999999999999999U", "9999999999999999999U", "9999999999999999999U", "9999999999999999999U", "9999999999999999999U", "9999999999999999999U", "9999999999999999999U", "9999999999999999999U", "9999999999999999999U", "9999999999999999999U", "9999999999999999999U", "9999999999999999999U", "9999999999999999999U", "9999999999999999999U", "9999999999999999999U", "9999999999999999999U" }

    Returns: 3267

  59. {"2L#U#4","749LU9","UUL99L","L62UUU","0ULU9#","#12#18","41L5UU","#06U83","#96L2L","##L5L7","UU236#","LLULU#","L##31L","U66L#U","13295U"}

    Returns: 107

  60. {"2L##LUU#L#UU","#LUL#L###UL#","ULU9U#0##L#L","##LLUL##UU##","####LUL###UU","#UU8LLULULUU","U##L3#8LULL#","LL#LLU###3LU","LL9LLU#U#LLL","LULULL2#L##L","UU4##U##LL#U","67#L#UL#7LL9","8#UL4#L#LU#L"}

    Returns: 45

  61. {"U#4","356","0#2","1##","#9U","673","#20","2U#","LL6","44#","94U","U#6"}

    Returns: 16

  62. {"36","U7","84","74","U8","#5","U2","3U","0U","#8","U6"}

    Returns: 53

  63. {"3","U"}

    Returns: 3

  64. {"U0UUU3UUU#7L4U"}

    Returns: 3

  65. {"U","U","L","L","U","U","U","U","L"}

    Returns: 0

  66. {"019##UL6L9U7LUU##","U2##622#68#406U35","U5UUL4#LUL3U6U##3","U21U0LL81UU1LUU88","3UL41U6L47260UL3#","#U7827LU4#L240U85","9U#0UU8UL8U616#L8","LU6LU#L4U#1U#728#","1#0U1LUUUU#UU3ULU","7U8#UU2###UL#5LLU","95L4LUU9L0UUUL1L1","U51U#UUL6U4480L1L"}

    Returns: 159

  67. {"LL###LLLLLLU","#L##L##L##LL","5##L###L#ULL","LU##L#LUU#UU","U6U#L#LLLLUU","LLU#ULL##LL#","U0ULLL#L#L##","#U#L#5U8LL4L","U##UL#LLL#5L","UULUU##ULULU","L#L#UULLLULL"}

    Returns: 0

  68. {"L3L44LU40#4LL","0ULU#LL5ULLL8","51LL53LLL208#","LLL7LLLU4LL#0","#L#LLL#LLL141","7228L3L72L55#","L515450L#32LL","LL2UL66LL11L2","LL40#LL#LLL3L","UL6LL79ULL230"}

    Returns: 85

  69. {"9U#2L59ULL","#U#ULUULU0","16488LUUU2","UL5#2LL#4U","LL5LL29UL#","7L##3931#U","360U29810L","#UL6L70LUU","2###21UUUL","UU6UUUU7#5","3U460623L8","LUU2UU7LLL","12L#5L#77L","90#0L35L8U","L#U176U509","UUUU0##57L","LLL8UUL8L2","L#L8L7U#L6"}

    Returns: 166

  70. {"0#6#4####U2U#6#U","#9#41U3#246U#180","7UU4##5U#UU#03U1","2U#98U437U#728LU","#568##U##740782#","UL9523U94#UU05U#","U#00U#8##U#6U1U7","U00U##0870U584U2","533#612#60U975U6","U0U#5##4##U4093U"}

    Returns: 0

  71. {"UU158#U65U5LL#UU8","5UUU21U7LUU5#L#36","8#U371UUL#L3UL350","LUUL3UU#UU2U2UL43","3UULU#UU8LUU14LUU","#3U12#U#4U40UUUUL","562##U1ULUULL####"}

    Returns: 105

  72. {"8#L"}

    Returns: 8

  73. {"LLU#LU3LU#990UULUL","6##LLLUUU#ULUUL2#3","ULULL2UL9L#L7#UL##","UL3UL#U#LL32LL3UU#","U#LL0UUL#LLL0LL#8L","LL##0#UUUL7###LUL7","L#6LLUL#8LUL44#UL0","#UL3#L######LU#LL0","##LLL5L4#U###UL##L","#049LL30L5LL#LUL#L","#L7U#UL##L##U0L#L9","##0#L6#UULU#U7#1U0","U#8U2L2L#L#3U#6L#0","UUL#LLLUULLL7#LL6U","#01#U8ULLUU7LLLLUL"}

    Returns: 79

  74. {"U##U8L049#UU","#U32U607UU1L","8##U3#UUUU2U","U#0396313#U6","U#U#U1L2U#U9","6#9#6UU8L7##","6U##2UU##4U8","#UU4UU8UU#UU"}

    Returns: 0

  75. {"07UU6","L###U","0ULUL","#U#U8","L7U4L"}

    Returns: 25

  76. {"LL","##","#L","#5","#L","69"}

    Returns: 0

  77. {"28547U2#431#L#","U51U#L4LL515U3","U9LLU#6#0U47U7","U08U1L205L1#9U","#740U921LLUU#3","UU5U26UL#8#412","9##U833U2U##U#","ULU5#3#LL87L97","L8LU4#LL134365","14L8L#1L2U#L2#","L31046L#UUU7U#","6UU5U82LU21L33","8LL1UU4U32L99L","UL29#U8UU#U74#"}

    Returns: 153

  78. {"LL6L","L87L","564L","ULUL","L64L","686L","LL90","30LL","LU82","LL4L","LLL6"}

    Returns: 68

  79. {"ULLLUU3L#2#UULU#4U","UU#L#UUL##UL#L7U##","U#U1LUL#ULU#LL#LU#","#UU#ULU#U##LLU16#0","U#UU6U######7#L2L#","U#ULLUU8L##2#LU#79","UU#6UUU5LU#LL#L2UU","U6U###7UU8U#L4#6UU","U#L#LL2U##ULUU#L1U","#UULLUU#LLLL#UUUL#","3#LUU#L#LLUUUUU0L8","#1L#LU#0U##U##U#9#","L#UL#41LU#UU9U#LLL","#L6#U#LUU26U#U#U#U","#LU####UULLULU#L#L","LULUUUU###ULU#1UUU","#L#U#7#ULLLU####L2","76UUU##5UUUL2LU8U#"}

    Returns: 67

  80. {"LL6L2","4ULU0","#L7##","#LL#L","5#LUU","#LL0L"}

    Returns: 17

  81. {"28##0#343","###8##8##","##86#6#U#","####5##2#","##U#L###2","#L73#8#4#","0#######7","####2####","##9##69##","9#95#L###","4##84U###","#8#2###U6","######6##","#82#6####","8#90#8L#4"}

    Returns: 10

  82. {"74LL10#","LU0##4L","71L#L1L","#L#U#L#","UULUL8#","0U###L#","LL#LULL","L#LLLLL","LL##L#4","#L#LL0#","L9U#LUL","27L4LU#","LLL0ULU","LLL##L#","#576#32","#L#1L#L","3LL9###","5#LLL5#","8##LLLL","#LLL#L8"}

    Returns: 72

  83. {"L#L####LL#LLLL7#6#4","6#########5##LL1LL#"}

    Returns: 6

  84. {"9L#","7LU","6LL","UL7","LU#","##L","6LU","U#1","UL#","LU6","#38","LUL","32U","#L#","L##","L##"}

    Returns: 29

  85. {"UL#L","#4U2","UL90","U79#","2U7U","U#UU","U#L3","#951","4LL#","#2#2","4LL0","520#","56##","#LU1","L##0","8#9L","75L1","#U9L","#L##"}

    Returns: 85

  86. {"UU3LLUULULLL5L3U","#7ULUUU1UULULLU2","ULU6UL3UU8ULLLU8"}

    Returns: 46

  87. {"0##L5###71","67#852L12#","#UL#7L8L3#","#5##U#6#03","625L#7#37#","#5#295#7#U","36459#155L","L064######","11#0L69378","#L##99#01#","L621#81###","2#5##U9##2","#3#43L#4#4","#7#L##U##8","1452L#76##","#9#8#2L###","4#7185L84U","74#0L5#557","6U#8L###26","117L3L#4U#"}

    Returns: 81

  88. {"03L0","LLLL","#UL#","LLLL","LLUL","2LL9","#ULL","###L","L#LL","5U#L","L#LU"}

    Returns: 14

  89. {"99999999999999999999","99999999999999999999","99999999999999999999","99999999999999999999","99999999999999999999","99999999999999999999","99999999999999999999","99999999999999999999","99999999999999999999","99999999999999999999","99999999999999999999","99999999999999999999","99999999999999999999","99999999999999999999","99999999999999999999","99999999999999999999","99999999999999999999","99999999999999999999","99999999999999999999","99999999999999999999"}

    Returns: 351

  90. {"0", "8" }

    Returns: 8

  91. {"8U4L9", "0183U", "U8#38", "2158#", "L65U7" }

    Returns: 44

  92. {"123LLL678UUU23456780", "123LLL68UUU234567890", "123LLL678UUU23456780", "123LLL68UUU234567890", "123LLL678UUU23456780", "123LLL68UUU234567890", "123LLL678UUU23456780", "123LLL68UUU234567890", "123LLL678UUU23456780", "123LLL68UUU234567890", "123LLL678UUU23456780", "123LLL68UUU234567890", "123LLL678UUU23456780", "123LLL68UUU234567890", "123LLL678UUU23456780", "123LLL68UUU234567890", "123LLL678UUU23456780", "123LLL68UUU234567890", "123LLL678UUU23456780", "123LLL68UUU234567890" }

    Returns: 367

  93. {"3454353848LLLU53654L", "67LL643U5543ULL36346", "3LL546UU467523534643", "86573463432LLL5LLLL5", "6LLLL32532UUUU563256", "75LLLL63L23523125L56", "34634634645758754757", "5482#47254LLLL475742", "854747525472UUUU4577", "16546547548L45475474", "8657564LLLL5724UU547", "65865765254624564554", "568563732LLL65465LL5", "84537LLL735643786583", "658LL44375465L75477L", "1242U654753245856##4", "5685426UU7272LLLL245", "682LLL56727LL24L72##", "8357365756LLLL856LLL", "548521LL89L5L789274#" }

    Returns: 351

  94. {"0#6LLLLLLLLLLLLLLLLL", "0#00000000U00002000U", "0#ULLLLLLLLLLLLLLLLL", "0#00000000U00002000U", "0#ULLLLLLLLLLLLLLLLL", "0#00000000000000000U", "0#ULLLLLLLLLLLLLLLLL", "0#0U000000000000001U", "0#ULLLLLLLLLLLLLLLLL", "000000000#000000000U", "0#00000000U000000000", "0#000000000000000000", "0#000000000000000000", "0#000000000000200000", "0#00000000000###0000", "U#0000000000#L070000", "L#00000000000U000000", "U#000000000000000000", "0#000000000000000000", "3#000000000000000000" }

    Returns: 18

  95. {"00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000" }

    Returns: 0

  96. {"123456789U123456789U", "123456789U123456789U", "####56789U123456789U", "LLLLLL789U123456789U", "999956789ULLLLLLLLLU", "999956789ULLLLLLLLLU", "LLLLLLLLLULLLLLLLLLU", "LLLLLLLLLULLLLLLLLLU", "LLLLLLLLLU123456789U", "LLLLLLLLLU123456789U", "LLLLLLLLLU1234###89U", "123456789U1234#6#89U", "123456789U1234###89U", "123456789##23456#89U", "123456789U1234###89U", "LLLLLLLLLU123456789U", "LLLLLLLLLU123456789U", "LLLLLLLLLU123456789U", "UUUUULLLLULLLLLLLLLU", "123456789ULLLLL9999U" }

    Returns: 627

  97. {"9111111111111111", "9U11111111111111", "9U11111111111111", "9U11111111111111", "9U11111111111111", "9U11111111111111", "9U11111111111111", "0ULLLLLLL1111111", "9111111111111111" }

    Returns: 128

  98. {"039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU", "039LLLU0LU039LLLU0LU" }

    Returns: 366

  99. {"039LLLU", "953348#", "0L87#29", "718#4#U", "594U196" }

    Returns: 55

  100. {"36458937759368935765", "37649376736364742635", "357435687LLLLLLL0567", "493768973567398U3467", "632067038457204U5734", "457326308728356U2068", "24707LLLLLLL832U6272", "27076836729U678U2567", "5675487LLL6U475U7346", "387943567U6U427U8558", "457LLLL08U2U35672068", "24U075U2836U83206272", "27U768U6729867802567", "56LLLL72326847537346", "38794356726742758558", "45732630872835672068", "24707592836983206272", "27076836729867802567", "56754872326847537346", "38794356726742758558" }

    Returns: 617

  101. {"11111111111111111911", "9LLLLLLLLLLLLLLLLL11", "################1111", "11111111111111111111", "11111111111111111111", "11111111111111111111", "11111111111111111111", "11111111111111111111", "11111111111111111111", "11111111111111111111", "11111111111111111111", "11111111111111111111", "11111111111111111111", "11111111111111111111", "11111111111111111111", "11111111111111111111", "11111111111111111111", "11111111111111111111", "11111111111111111111", "11111111111111111111" }

    Returns: 56

  102. {"9LLU9L0L9U6LUU8U#LL2", "6##5UUL74#ULLUL0L3U5", "LU#8###L6#L#LUU2#UU1", "#U3U###5L79L80#UU#UU", "UUU266ULL#U#U11##LL#", "6#L####3##LLU#5U7U9U", "U0LLLU5LL#7LL#61U#LL", "#ULLLLLLU##L#LU2#166", "#8943LUL3#1UULLUL7UU", "#UUL#9LU#LUL4###ULLU", "L5LUUUUL0LU#U6ULLU#U", "LL#50#U1#6#5L2L##U##", "L1UUUL#8#4#6U#U8LUL6", "3#L0L#UL#L15LUUUUU#U", "8LU#U#LLU6UU8LLLU5#U", "L#UL##L#0#L#U#0L5L#L", "#U32L31#LL9ULLL1U##L", "L7UULU87L#UUL###LL60", "LUU8#LLLL##LL0LU#LL2", "9LUUU1LULL#8UU840UU#" }

    Returns: 170

  103. {"0123456789987654321", "1ULULULULULULULUL99", "123456789###88888LU", "999999999#U#999999U", "LLLLLLLLLLULLLLLLLU", "LLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLU", "LLLLLLLLLLLLLLLLLLU" }

    Returns: 143

  104. {"0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789", "0123456789012LLU6789" }

    Returns: 420

  105. {"99999999999999999999", "999999999#9999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "ULLLLLLLLLLLLLLLLLLL" }

    Returns: 3177

  106. {"222222222222222", "222222222222222", "222222222222222", "222222222222222", "222222222222222", "222222222222222", "222222222222222", "222222222222222", "222222222222222", "222222222222222", "222222222222222", "222222222222222", "222222222222222", "222222222222222", "222222222222222", "222222222222222", "222222222222222", "222222222222222", "222222222222222", "222222222222222" }

    Returns: 68

  107. {"99999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "U9999999999999999999", "ULLLLLLLLLLLLLLLLLLL" }

    Returns: 3258

  108. {"01", "10" }

    Returns: 1

  109. {"12678361U27836127867", "12678361278361278677", "12678361278361278677", "12678361278361278677", "U2UUUUULUUUUUU278677", "1L678361L78361278677", "126783612L8361278677", "UUUU836127L361278677", "12LUUUUUUUUL61278677", "126L83612783L1278677", "1267L36127836L278677", "12678L61278361L78677", "126783L1278361278677", "LLLLLLLLLLLLLLL78677", "12678361L78361278677", "UUUUUUUUUUUUUU278677", "ULLLLLLLLLLLLLL78677", "12678361278361278677" }

    Returns: 316

  110. {"08UL0#843U3", "9984#######", "84#U59LLU5U", "45#99LUUL33", "LLLLLLLLLLL", "44UUL##LULL" }

    Returns: 76

  111. {"22222222222222222", "22LLLLLL222222222", "2222222U222222222", "2222#22U222222222", "2222#22U222222222", "2222#22U222222222", "22222222222222222", "22222222222222222", "2222222222LLLLLL2", "222222222222222U2", "222222222222#22U2", "222222222222#22U2", "222222222222#22U2", "22222222222222222" }

    Returns: 128

  112. {"1#2#", "11U2", "1#UL" }

    Returns: 7

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: