Statistics

Problem Statement for "DengklekMakingChains"

Problem Statement

Mr. Dengklek lives in the Kingdom of Ducks, where humans and ducks live together in peace and harmony.

Mr. Dengklek works as a chain maker. Today, he would like to make a beautiful chain as a decoration for one of his lovely ducks. He will produce the chain from leftovers he found in his workshop. Each of the leftovers is a chain piece consisting of exactly 3 links. Each link is either clean or rusty. Different clean links may have different degrees of beauty.

You are given a String[] chains describing the leftovers. Each element of chains is a 3-character String describing one of the chain pieces. A rusty link is represented by a period ('.'), whereas a clean link is represented by a digit ('0'-'9'). The value of the digit in the clean link is the beauty of the link. For example, chains = {".15", "7..", "532", "..3"} means that Mr. Dengklek has 4 chain pieces, and only one of these ("532") has no rusty links.

All links have the same shape, which allows Mr. Dengklek to concatenate any two chain pieces. However, the link shape is not symmetric, therefore he may not reverse the chain pieces. E.g., in the above example he is able to produce the chain "532.15" or the chain ".15..37..", but he cannot produce "5323..".

To produce the chain, Mr. Dengklek will follow these steps:
  1. Concatenate all chain pieces in any order.
  2. Pick a contiguous sequence of links that contains no rusty links. Remove and discard all the remaining links.
The beauty of the new chain is the total beauty of all the links picked in the second step. Of course, Mr. Dengklek would like to create the most beautiful chain possible.

Return the largest possible beauty a chain can have according to the above rules.

Definition

Class:
DengklekMakingChains
Method:
maxBeauty
Parameters:
String[]
Returns:
int
Method signature:
int maxBeauty(String[] chains)
(be sure your method is public)

Notes

  • Mr. Dengklek is not allowed to remove and discard individual links before concatenating the chain pieces.
  • If all links in the input are rusty, Mr. Dengklek is forced to select an empty sequence of links. The beauty of an empty sequence is 0.

Constraints

  • chains will contain between 1 and 50 elements, inclusive.
  • Each element of chains will contain exactly 3 characters.
  • Each character in each element of chains will be either a '.' or one of '0'-'9'.

Examples

  1. {".15", "7..", "402", "..3"}

    Returns: 19

    One possible solution: In the first step, concatenate the chain pieces in the order "..3", ".15", "402", "7.." to obtain the chain "..3.154027..". In the second step, pick the subsequence "154027". The beauty of the chain in this solution is 1+5+4+0+2+7 = 19.

  2. {"..1", "7..", "567", "24.", "8..", "234"}

    Returns: 36

    One possible solution is to concatenate the chain pieces in this order: "..1", "234", "567", "8..", "24.", "7.." -> "..12345678..24.7..", and then to pick the subsequence "12345678". Its beauty is 1+2+3+4+5+6+7+8 = 36.

  3. {"...", "..."}

    Returns: 0

    Mr. Dengklek cannot pick any links.

  4. {"16.", "9.8", ".24", "52.", "3.1", "532", "4.4", "111"}

    Returns: 28

  5. {"..1", "3..", "2..", ".7."}

    Returns: 7

  6. {"412", "..7", ".58", "7.8", "32.", "6..", "351", "3.9", "985", "...", ".46"}

    Returns: 58

  7. {"...", ".0."}

    Returns: 0

  8. {".4."}

    Returns: 4

  9. {"..9", "1.1", "2.2", "8.."}

    Returns: 17

  10. {"...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "...", "..."}

    Returns: 0

  11. {"000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000"}

    Returns: 0

  12. {"999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999"}

    Returns: 1350

  13. {"1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1", "1.1"}

    Returns: 2

  14. {"65.", "12.", ".68", "..2", ".82", "0.4", "..0", ".15", ".41", "4.7", ".1.", "1.1", "8.6", "4.5", "..6", "6.1", "811", "83.", "...", "...", "...", ".46", "8..", ".1.", "260", "7.3", "..4", "4..", "4..", "66.", "708", "6.."}

    Returns: 59

  15. {"3..", "90.", "..9", "30.", "7..", "5.4", "7.2", "9.0", ".6.", ".0.", ".42", "..1", "12.", "...", "..5", "..9", "..3"}

    Returns: 18

  16. {"663", "...", "..1", "67.", "355", ".0.", "5.1", ".32", "1..", "8.6", "..8", "..6", ".67", "...", "07.", "37.", "58.", ".2.", "..0", "60.", "3.6"}

    Returns: 54

  17. {"9..", ".81", ".48", "222", "694", "1.6"}

    Returns: 46

  18. {"..9", "...", "0.4", "32.", "6..", "6..", ".4.", "3..", ".81", "22.", "5.2", "21.", "890", ".53", "8..", "...", "..8", ".4.", "9..", "4.5", ".0.", ".6.", "738", "..5", "8.0", "5.1", "6..", "974", ".1.", "1..", ".8.", "1..", "749", "..1", "...", "..3", "...", "39.", "9.0", "0.."}

    Returns: 96

  19. {"2..", "131", ".77", "075", "...", "...", "..8", ".75", "523", "7.4", "4.2", "3.6", "9..", ".1.", ".97", "282", "61.", "3..", "9.1", "..3", "..7", ".4.", "...", "..1", "..1", "50.", ".80", "2.6", "3..", "83.", "..6", "6.3", ".03", "1..", ".3."}

    Returns: 66

  20. {"6.4", "...", "3.7", "..7", "8.."}

    Returns: 15

  21. {"89.", "431", "0.9", ".49", "42.", ".86", "07.", "...", "54.", "2..", "...", "7.1", "79.", "7.5"}

    Returns: 39

  22. {".6.", "636", "5.9", "..0", "...", ".9.", ".11", "...", "9.4", "5..", "503", "192", "7..", ".63", ".45", "652", "67."}

    Returns: 70

  23. {"59.", "8..", "...", ".26", "..1", ".3.", "25.", "6.7", "9..", "508", "85.", "..7", "4.4", ".0.", "..9"}

    Returns: 36

  24. {"..8", ".17", ".4.", "...", "8.2", "..2", "5.5", "..3", "77.", ".4.", "...", ".76", ".90", "...", ".82", ".2.", "..8", ".7.", ".95", "...", "3..", ".6.", "45.", "97.", "9.4", "4.9", "88.", "..3", ".5.", "101", "...", "9.1", "95."}

    Returns: 32

  25. {"9..", "8..", "8.1", ".39", ".09", "1.3", "...", "...", "3..", "..2", "...", "..4", "02.", "...", "..0", "1..", "..9", "1.8", "7..", ".9.", "1..", ".48", ".10", "93.", "0.7", ".44", "65.", "2.6", "...", "4.3", ".5."}

    Returns: 24

  26. {"4..", "244", "3.6", "193", ".4.", "8..", ".7.", "...", "...", "..5", "0.1"}

    Returns: 37

  27. {".36", "..5", "...", "..0", "83.", ".94", "95.", "..3", "72.", ".87", "9.5", "04.", ".10", "...", "12.", "50.", "62.", "..9", "...", "2.4", "..0", "..8", "0.0", "6.1", "799", "1.8", ".76", ".8.", "0..", ".3.", "..1", "08.", "9.9", "97.", "...", "359", "..6", "90."}

    Returns: 73

  28. {"3..", "588", ".51", "...", "541", "003", ".81", "3..", "165", "..9", "6.8", "2.3", ".68", "9..", ".10", "...", ".66", "723", ".8.", "6..", "61.", "303", "9.5", "8.2", "..7", "..1", "9.3", ".34", ".7.", "0..", "777"}

    Returns: 108

  29. {"79.", "..7", "..9", "8..", "4.5", "0.4", "811", "..6", "8..", "...", "..6", "3.0", "4.9"}

    Returns: 35

  30. {"3.6"}

    Returns: 6

  31. {".2.", "87.", ".94", "..7", ".28", ".29", "4..", "280", "..3", "2..", "...", "3.1", "7.8", ".66", "40.", "...", "6.."}

    Returns: 38

  32. {"741", "4..", "..5", ".9.", "4.3", "58."}

    Returns: 30

  33. {"9..", "...", "...", "3.7", "1..", "...", "998", ".5."}

    Returns: 42

  34. {"697", "..4", "4.5", "29.", ".86", "74.", ".90", "...", "...", "..0"}

    Returns: 47

  35. {"4..", ".3.", "140", "..0", ".4.", "..2", "64.", "011", "7.5", ".79", "3.7", "820", "7..", "..7", "...", ".36", ".8.", "168", "69.", ".41", ".0.", ".69", "0.8", "48.", "8..", "612", "6.8", "804", ".9.", "14.", "...", "8..", "9.3", "...", "2.4", ".7.", "..0", ".17", "6.7", "...", ".4.", ".3."}

    Returns: 84

  36. {".9.", "10."}

    Returns: 9

  37. {"3.3", "...", "..6", "637", "18.", "...", "5.8", "9.4", "970", "...", "6..", ".7.", ".2.", "..5", ".60", "088", "...", "593", "..4", "2..", ".80", "4.4"}

    Returns: 82

  38. {".12", ".7.", ".65", "8.0", "18.", "4..", "..8", "40.", "91.", "3.3", "8..", "...", "67.", ".6.", "2.3", ".79", "..5", "9.8", "9.5", "...", "1..", "145", "3.2", "0..", ".7.", "6.4", "1..", "42.", "...", "14.", "89.", "..7", "..1", ".27"}

    Returns: 43

  39. {"0..", ".8.", ".5.", "6..", ".89", "...", "603", "8..", ".1.", "5..", "5..", "1.9", "..6", ".0.", "6.1", "..4", "0.."}

    Returns: 34

  40. {".14", "41.", "...", "99.", "2..", ".56", "...", "...", "3.7", "..8", "437", "6..", "...", "...", "23.", "...", "397", ".1.", "..5", "..4", "7..", "24.", "...", "197", "1..", "707", "9.6", ".3.", "73.", ".87", "...", "49."}

    Returns: 97

  41. {".5.", ".0.", ".80", "3..", "3.2", "7..", "35."}

    Returns: 16

  42. {".19", ".2.", "3.8", "90.", ".52", "4.2", ".5.", ".86", "..6", "106", "3..", ".9.", "68.", "6..", "9.2", "08.", "81.", ".84", ".3.", "3.1", "3..", "366", "7.1", "5.5", "..7", "2..", "...", ".04", "82.", "19."}

    Returns: 50

  43. {"24.", ".7.", "0..", "829", ".9.", "849", ".7.", "..4", "743", "8.2", "...", "9.7", ".85", "71.", ".34"}

    Returns: 76

  44. {"9.2", "7..", "716", "888", "27.", "04.", "3..", "..2", "632", ".2.", ".7.", "..2", ".8.", "..2", "5.8", "214", "997", "18.", "7..", ".2.", ".72", ".4.", "...", ".96", "5.3", "315", ".94", "93.", "2..", ".97"}

    Returns: 118

  45. {".4.", ".6.", ".9.", "8.6", "6.1", "..8", ".41", ".8.", ".1.", "618", "79.", "..8", "95.", "226", ".75", ".55", ".2.", "..8", "652", "888", "..4", "9.6", "...", "..1", ".1.", "844", ".2.", "9..", "..6", "...", ".17", "1..", "0.4", ".9.", "..0", "19.", "02.", "..4"}

    Returns: 106

  46. {"..6", ".03", "...", "6.0", "0..", ".8.", "..3", "...", "5.3", ".77", "69.", "9.2", "45.", "...", "017", "..3", "32.", "392", "..5", ".0.", "...", "169", "..8", "91.", "429", ".6.", "723", "207", "..7", "..5", "0..", "94.", "..8", ".84", "853", "2.5", "...", ".4.", "...", "043", "80.", "442", "135", "...", ".84", ".0.", "410", "6.1"}

    Returns: 150

  47. {"97.", "239", ".0.", ".8.", ".52", ".80", "..1", "..5", "42.", "8..", "0..", "..9", "...", "8..", "..7", ".4.", "5.7", "..9", ".23", "1.0", ".93", "..2", "...", "28.", "...", "...", "...", "78.", ".9.", ".46", "9.1", ".41", "..9", ".6.", ".97", "..2"}

    Returns: 46

  48. {".1.", ".37", ".80", "...", "7..", "145", "67.", "92.", ".55", "...", "61.", ".93", ".0.", "2.9", "0..", "501", "..5", "..0", "..6", ".71", "...", "5..", "...", ".1.", "...", ".4.", "...", ".21", "345", "..8", "..9", "..8", "96.", "..7", ".78", "324", ".48", "1..", "5..", "..1", ".84", "...", ".7.", "109"}

    Returns: 77

  49. {"2.6", "54.", "71.", "779", ".4.", ".0.", ".68", "098", "3.6", "9.6", "14.", "..9", "..3", ".72", "0..", ".5.", ".5.", "...", "..4", "870", "17.", "67.", ".6.", "..8", "3..", "4.4", ".4.", "8.5", "6.."}

    Returns: 82

  50. {"...", "28.", "35.", "7..", "3.4", "..3", ".0.", "..2", "...", ".58", "...", "981", "6.0", "167", "377", ".2.", "5..", ".76", ".52", ".64", "73.", "99.", ".45", ".9.", "80.", "52.", "6.9", "...", "46.", "2.3", "..3", ".60", "..2", "...", ".4.", "...", "..3", "..."}

    Returns: 80

  51. {"...", "0.9", "52.", "...", "...", "83.", "...", "45.", ".67", "3.5", "753", ".9.", "2.3", "44.", ".1.", "930", "8.4", "6.7", "055", "...", "8.0", "0.3", ".10", ".4.", ".7.", "9..", "482"}

    Returns: 75

  52. {"4.5", "3.4"}

    Returns: 8

  53. {"8.7", "07.", ".87", "8.1", "184", "3.6", ".76", ".2.", ".1.", "8.8", "95.", "38.", "...", "7.3", "996", ".4.", ".1.", "..8", "06.", "..6", "..8", "532", "08.", "9.."}

    Returns: 76

  54. {".7.", "32.", ".46", "890", ".08", ".02", ".49", "381", "0..", ".96", "..1", "..8"}

    Returns: 49

  55. {".2.", "22.", "33.", "99.", "...", "3..", "88.", ".16", ".1.", ".79", "..3", "111", "..3", ".35", "4.9", "780", "904", "..7", "3.6", "7..", "0..", "292", "..6", ".1.", "6..", "87.", ".88", "1.6", "..2", "379", "2.7", "07.", ".3.", "31.", "982", "3..", "0.9", "...", "912", ".40", "974", ".5.", ".1.", "512", ".4.", "92.", "2.9", ".54", "957", "..8"}

    Returns: 177

  56. {"44.", "5..", "...", "55.", "26.", "393", "...", "...", "49.", ".05", "73.", "3.5", ".7.", ".6.", "16.", "531", "3.."}

    Returns: 42

  57. {"40.", "540", "..0", ".5."}

    Returns: 13

  58. {".8.", "1..", "0.4", ".1.", "4.4", "914", "372", "4..", "7..", "..4", "..3", "8.0", "..6", ".0.", "4.1", ".85", ".3.", ".16", "3.4", "664", ".81", "...", ".7.", "27.", "3.8", "437", "...", "323", "8.7", "0.9", "200", "09.", ".0.", "3..", "2.9", "...", ".41", "6..", "7.9", "8.3"}

    Returns: 88

  59. {"4.6", "89.", ".9.", "04.", ".36", "55.", "...", ".58", ".93", ".3.", "9.0", "..0", "..4", ".63", "6.."}

    Returns: 30

  60. {"101"}

    Returns: 2

  61. {"7.8" }

    Returns: 8

  62. {"412", "..7", ".58", "7.8", "32.", "6..", "351", "3.9", "985", "...", ".46" }

    Returns: 58

  63. {"5.5" }

    Returns: 5

  64. {"7.9" }

    Returns: 9

  65. {"1.2" }

    Returns: 2

  66. {"8.9" }

    Returns: 9

  67. {"16.", "9.8", ".24", "52.", "3.1", "532", "4.4", "111", "8.9" }

    Returns: 31

  68. {"487", "482", "220", "149", "237", "097", "000", "161", "533", "943", "749", "875", "075", "164", "396", "588", "16.", "841", "368", "0.1", "30.", "598", "10.", "512", "805", "820", "617", "645", "458", "637", "298", "89.", "837", "5.0", "5.0", "178", "872", ".21", "033", "832", "950", "210", "377", "381", "866", "108", "8.4", "718", "2.2", "901" }

    Returns: 572

  69. {"9.8" }

    Returns: 9

  70. {"9.9", "123" }

    Returns: 15

  71. {"123", "..1" }

    Returns: 7

  72. {"123", "456", "2.2", "1..", "..1" }

    Returns: 24

  73. {"..1", "3..", "2..", ".7." }

    Returns: 7

  74. {"444", "..7" }

    Returns: 19

  75. {"111", "8.8", "9.9" }

    Returns: 20

  76. {"16.", "9.8", ".24", ".52", "3.1", "532", "4.4", "111" }

    Returns: 29

  77. {"5.6", "102", ".7." }

    Returns: 9

  78. {"..5", "2..", "7.6" }

    Returns: 12

  79. {"111" }

    Returns: 3

  80. {".9.", "123" }

    Returns: 9

  81. {"1.1" }

    Returns: 1

  82. {"..1" }

    Returns: 1

  83. {"123", "1.." }

    Returns: 7

  84. {"412", "..7", ".58", "7.8", "32.", "6..", "351", "3.9", "985", "...", ".46", "999", "777", "364", "224", ".97", "87." }

    Returns: 138

  85. {"111", "1.." }

    Returns: 4

  86. {"555", "4.5", "21.", ".01", "6.7" }

    Returns: 26

  87. {"111", ".11", "11.", ".9." }

    Returns: 9

  88. {"0.0", "1.1", "2.2", "3.3", "4.4", "5.5", "6.6", "7.7", "8.8", "9.9" }

    Returns: 17

  89. {"234", "435", "111", "...", "7.9", "44.", "23.", "3..", "..3", ".23", "..3" }

    Returns: 41

  90. {"9.9", "8.8", "7.7", "6.6", "5.5", "4.4", "3.3", "2.2", "1.1" }

    Returns: 17

  91. {"9.9" }

    Returns: 9

  92. {"1.9", "111" }

    Returns: 12

  93. {"...", "..." }

    Returns: 0

  94. {".9.", ".1." }

    Returns: 9

  95. {"5.6" }

    Returns: 6

  96. {"123", "1.9" }

    Returns: 15

  97. {".99" }

    Returns: 18

  98. {"7.3" }

    Returns: 7

  99. {"010", ".7." }

    Returns: 7

  100. {"..1", "9.8", "567", "24.", "8.6", ".42" }

    Returns: 34

  101. {"111", "111", "1.1" }

    Returns: 7

  102. {".0.", ".0.", ".0.", ".0.", ".0.", ".0.", ".0.", ".0.", ".0.", ".0.", ".1.", ".0.", ".0.", ".0.", ".0.", ".0.", ".0.", ".0.", ".0.", ".0.", ".0." }

    Returns: 1

  103. {"7.4", "..1", "5.." }

    Returns: 9

  104. {"5.3", "123" }

    Returns: 11

  105. {"111", "6.." }

    Returns: 9

  106. {"122", "..1", "2..", ".9." }

    Returns: 9

  107. {"111", ".9.", "11.", ".11" }

    Returns: 9

  108. {"16.", "9.8", ".24", "52.", "3.1", "532", "4.4", "111" }

    Returns: 28

  109. {"9.6", "..1", "8.." }

    Returns: 14

  110. {"..1", "123" }

    Returns: 7

  111. {"12.", ".12", "12.", "12.", "12.", "12.", "12.", "12.", "12.", "12.", "12.", "12.", "12.", "12.", "12.", "12.", "12.", "12.", "12.", "12.", "12.", "12." }

    Returns: 6

  112. {"...", ".6.", "111", "1.." }

    Returns: 6

  113. {"3.4" }

    Returns: 4

  114. {"1.1", "1.1" }

    Returns: 2

  115. {".15", "7..", "..3", "402", "9.9" }

    Returns: 22

  116. {"123", ".2." }

    Returns: 6

  117. {"9.9", "9.9", "9.9", "9.9" }

    Returns: 18

  118. {".9.", ".91" }

    Returns: 10

  119. {"7.7" }

    Returns: 7

  120. {".9." }

    Returns: 9

  121. {"412", "..7", ".58", "7.8", "32.", "6..", "351", "3.9", "985", "...", ".46", "412", "..7", ".58", "7.8", "32.", "6..", "351", "3.9", "985", "...", ".46", "412", "..7", ".58", "7.8", "32.", "6..", "351", "3.9", "985", "...", ".46", "1..", "2..", "3..", "4..", "5..", "6..", "7..", "8..", "9..", "..1", "..2", "..3", "..4", "..5" }

    Returns: 136

  122. {".7.", ".1." }

    Returns: 7

  123. {"111", "222", "333", "444", "555", "1.1", "1.9", "9.1", "5.5" }

    Returns: 63

  124. {"4.6" }

    Returns: 6

  125. {"123", "..5" }

    Returns: 11

  126. {"111", "1.1" }

    Returns: 4

  127. {"3.2", "3.4", "2.." }

    Returns: 7

  128. {"9.6", "44.", "..4" }

    Returns: 14

  129. {"..1", "2..", "888", "4.7", "4.7" }

    Returns: 35

  130. {"123" }

    Returns: 6

  131. {"..9" }

    Returns: 9

  132. {"123", "123" }

    Returns: 12

  133. {"111", ".9." }

    Returns: 9

  134. {".9.", "11.", "111", ".11" }

    Returns: 9

  135. {"5.9", "9.1" }

    Returns: 18

  136. {"9.8", "8.9", "2..", "..3" }

    Returns: 18

  137. {"7.6", "8.1" }

    Returns: 14

  138. {"1.1", "2.2", "3.3", "8.8", "9.9", "111", "11.", "1..", "..2", ".22", ".3." }

    Returns: 20

  139. {".9.", "000", "000", ".01", "10.", "000", "000", "010", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000", "000" }

    Returns: 9

  140. {"9.8", "111" }

    Returns: 12

  141. {"111", "5.2", "5..", "..1" }

    Returns: 10

  142. {"9.6" }

    Returns: 9

  143. {"32." }

    Returns: 5

  144. {".9.", "111" }

    Returns: 9

  145. {"1.5" }

    Returns: 5

  146. {"..1", ".2.", "2.3" }

    Returns: 3

  147. {"4.4" }

    Returns: 4

  148. {"..1", "7..", "567", "24.", "8..", "234" }

    Returns: 36

  149. {"5.3" }

    Returns: 5

  150. {".11" }

    Returns: 2

  151. {"111", ".9.", "11.", "..1" }

    Returns: 9

  152. {"123", "8.9" }

    Returns: 15

  153. {".15", "7..", "402", "..3", "9.9" }

    Returns: 22

  154. {"9.9", "9.9", "1.3", "4.2" }

    Returns: 18

  155. {"111", ".7." }

    Returns: 7

  156. {"9.9", "11." }

    Returns: 11

  157. {"1.4", "1.6" }

    Returns: 7

  158. {".9.", "3.7" }

    Returns: 9

  159. {"..9", "999" }

    Returns: 36

  160. {"99." }

    Returns: 18

  161. {"111", "222" }

    Returns: 9

  162. {".7." }

    Returns: 7

  163. {"..3", "4..", ".5." }

    Returns: 7

  164. {"999", "9.9", "..9", "1.." }

    Returns: 45

  165. {"1.." }

    Returns: 1

  166. {"3.2" }

    Returns: 3

  167. {"1.2", "..2" }

    Returns: 3

  168. {"6.8", "111", "7.6" }

    Returns: 18

  169. {"123", "456", "2.2", "2..", "..2" }

    Returns: 25

  170. {"2.1" }

    Returns: 2

  171. {"1.5", "3.6" }

    Returns: 8

  172. {".1." }

    Returns: 1

  173. {"999", ".99" }

    Returns: 45

  174. {"..5", "3..", "8.9", "9.8" }

    Returns: 18

  175. {".2.", ".1." }

    Returns: 2

  176. {"..7", "123" }

    Returns: 13

  177. {".1.", ".2." }

    Returns: 2

  178. {"5.7", "1.6" }

    Returns: 11

  179. {"79." }

    Returns: 16

  180. {"111", "..1", "1..", ".9." }

    Returns: 9

  181. {".5." }

    Returns: 5

  182. {".9.", "11.", "111", ".11", "23.", "123", "2.2", "91.", "11.", "2.9", "9.8", "238", "944", "2..", "191", "101", "...", "123", "322", "12.", "12.", "12.", "21.", "123", "43.", "23." }

    Returns: 90

  183. {"333", "1.." }

    Returns: 10

  184. {"3..", "333" }

    Returns: 12

  185. {"111", "5.5", "2..", "..1" }

    Returns: 10

  186. {"8.7", "123", "9.0", "0.2" }

    Returns: 22

  187. {"9.9", "9.9" }

    Returns: 18

  188. {"..1", "111" }

    Returns: 4

  189. {"123", "456", "..1" }

    Returns: 22

  190. {"111", "111", "111", "..8", "9.9" }

    Returns: 26

  191. {"999", ".7.", ".7." }

    Returns: 27

  192. {"..1", "9.9", "3.." }

    Returns: 12

  193. {"5.6", "..7" }

    Returns: 12

  194. {"5.8" }

    Returns: 8

  195. {"111", "3.4", "1.3", "2.4" }

    Returns: 10

  196. {".1.", "000", ".0." }

    Returns: 1

  197. {".5.", ".9." }

    Returns: 9

  198. {"2.3" }

    Returns: 3

  199. {"999", "9.9" }

    Returns: 36

  200. {"1.3", "5.7" }

    Returns: 8

  201. {"111", "9.9", "1.1" }

    Returns: 13

  202. {"9.9", "000", "1..", "..1" }

    Returns: 10

  203. {"999", "..7" }

    Returns: 34

  204. {"1.1", "1.1", "1.1", ".9." }

    Returns: 9

  205. {"6.7" }

    Returns: 7

  206. {"111", "6.4", "5.1" }

    Returns: 12

  207. {"9.8", "7..", "..7", "4.4" }

    Returns: 16

  208. {"8.9", ".43", "43." }

    Returns: 16

  209. {"1.1", "1.1", "9.9", "8.." }

    Returns: 17

  210. {"1.1", "2.2" }

    Returns: 3

  211. {"222", "9.9", "5.1", "1.4" }

    Returns: 20

  212. {"5.2", "6.." }

    Returns: 8

  213. {"532", "7.." }

    Returns: 17

  214. {"9.7", "8.1", "8.2" }

    Returns: 15

  215. {"6.9", "1.2" }

    Returns: 10

  216. {"5.." }

    Returns: 5

  217. {"..3", "1..", "5.9", "777" }

    Returns: 31

  218. {"13." }

    Returns: 4

  219. {"111", "111", ".9.", ".1.", "1..", "..1" }

    Returns: 9

  220. {"999", "99." }

    Returns: 45

  221. {"2.9" }

    Returns: 9

  222. {"9.1" }

    Returns: 9

  223. {"956", "482", "168", "314", "849", "207", "060", "705", "673", "849", "265", "774", "579", "830", "223", "671", "554", "026", "061", "117", "300", "483", "012", "903", "885", "770", "893", "074", "783", "710", "083", "450", "145", "620", "356", "667", "677", "191", "627", "276", "513", "995", "926", "532", "444", "279", "237", "315", "785", "832" }

    Returns: 664

  224. {"12." }

    Returns: 3

  225. {"999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999", "999" }

    Returns: 1350

  226. {"1..", "23.", "456", "..1", ".77" }

    Returns: 34

  227. {"...", ".7.", "211" }

    Returns: 7

  228. {"5.3", "4.4" }

    Returns: 9

  229. {"16.", "9.9", ".24", "52.", "8.8", "532", "4.4", "111", "...", "..." }

    Returns: 30

  230. {"..2" }

    Returns: 2

  231. {".9.", "123", "1.." }

    Returns: 9

  232. {"9.9", "111" }

    Returns: 12

  233. {"9.9", "111", "1.1" }

    Returns: 13

  234. {"9.9", "111", "8.8" }

    Returns: 20

  235. {"9.9", "3.." }

    Returns: 12

  236. {"111", "3.5" }

    Returns: 8

  237. {"6.6" }

    Returns: 6

  238. {"1.9" }

    Returns: 9

  239. {"3..", "..4", "7.7", "9.2" }

    Returns: 16

  240. {"9.9", "8.7", "2..", "..3", "010" }

    Returns: 18

  241. {"333", "2..", "777" }

    Returns: 32

  242. {"1..", "3.9", "402", "..1" }

    Returns: 16

  243. {"0.0", "9.9", "9.9" }

    Returns: 18

  244. {"9..", "..1", "3.2" }

    Returns: 11

  245. {"402", "..3" }

    Returns: 9

  246. {"111", "222", "333", "444", "555", "1.1", "5.5", "9.9" }

    Returns: 59

  247. {"..8", "8.9", "123", "5.." }

    Returns: 22

  248. {"111", "9.." }

    Returns: 12

  249. {"9.9", "111", "9.9" }

    Returns: 21

  250. {"123", ".45" }

    Returns: 15

  251. {"111", ".9.", "..1", "1.." }

    Returns: 9

  252. {"23." }

    Returns: 5

  253. {".22" }

    Returns: 4

  254. {"1.3", "3.4" }

    Returns: 6

  255. {"..1", "111", "11." }

    Returns: 6

  256. {"9.." }

    Returns: 9

  257. {"..1", "8.7", "1.1", "9.9", "9.7", "123" }

    Returns: 24

  258. {"1..", "..1" }

    Returns: 2

  259. {".9.", ".2." }

    Returns: 9

  260. {".8.", "..9", "9..", "..." }

    Returns: 18

  261. {"111", "3.6" }

    Returns: 9

  262. {"9.8", "51." }

    Returns: 14

  263. {"13.", "9.9", ".24", "22.", "3.1", "532", "4.4", "111" }

    Returns: 28

  264. {"111", "11." }

    Returns: 5

  265. {"111", "7.3" }

    Returns: 10

  266. {"3.3", "11.", "..1", "111", ".9." }

    Returns: 9

  267. {"..8", "9.9" }

    Returns: 17

  268. {"6.5" }

    Returns: 6

  269. {"6.3" }

    Returns: 6

  270. {".9.", "999" }

    Returns: 27

  271. {"6..", "3.9" }

    Returns: 15

  272. {".9.", "...", "023", "111" }

    Returns: 9

  273. {"5.4", "4.5", "222" }

    Returns: 16

  274. {"2.3", "111" }

    Returns: 6

  275. {"...", "..0", "..1", "..2", "..3", "..4", "..5", "..6", "..7", "..8", ".1.", ".10", ".11", ".12", ".13", ".14", ".15", ".16", ".17", ".18", ".2.", ".20", ".21", ".22", ".23", ".24", ".25", ".26", ".27", ".28", ".3.", ".30", ".31", ".32", ".33", ".34", ".35", ".36", ".37", ".38", ".4.", ".40", ".41", ".42", ".43", ".44", ".45", ".46", ".47", ".48" }

    Returns: 12

  276. {"3.." }

    Returns: 3

  277. {"666", "4.5", "..3" }

    Returns: 25

  278. {"222" }

    Returns: 6

  279. {"..1", "111", "1..", ".9." }

    Returns: 9

  280. {"...", ".7.", "211", "..1" }

    Returns: 7

  281. {"...", "...", "000", "8.7" }

    Returns: 8

  282. {"15.", "9.2" }

    Returns: 9

  283. {"1.2", ".9.", "6.9", "1.1", "111", "147", "8.8", "9.8", "7.5", "5..", ".7.", ".77" }

    Returns: 38

  284. {".13", "9.9", "14." }

    Returns: 14

  285. {"8.9", "1.9" }

    Returns: 17

  286. {"16.", "9.8", ".24", "52.", "3.1", "532", "9.9", "111" }

    Returns: 31

  287. {"..3", "3..", "9.7", "777" }

    Returns: 33

  288. {"9.8", "7..", "..5", "444" }

    Returns: 27

  289. {"3.3", "2.2" }

    Returns: 5

  290. {"6.6", "333", "2.5" }

    Returns: 20

  291. {"1.9", "9.1" }

    Returns: 18

  292. {"1.9", "9.1", "999" }

    Returns: 45

  293. {"34." }

    Returns: 7

  294. {"2.2" }

    Returns: 2

  295. {".11", "11.", "5.3", "6.3" }

    Returns: 9

  296. {"1.1", "8.7" }

    Returns: 9

  297. {"123", "456", "1.." }

    Returns: 22

  298. {"7.9", "1.1", "138", ".20" }

    Returns: 22

  299. {"16.", "9.9", ".24", "22.", "3.1", "532", "4.4", "111" }

    Returns: 29

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: