Statistics

Problem Statement for "OperationsArrangement"

Problem Statement

You are given a sequence of digits. You must insert either a '+' (addition) operator or a '*' (multiplication) operator between each pair of adjacent digits in such a way that minimizes the value of the resulting expression. The expression should be evaluated using the standard order of operations (multiplication has a higher precedence than addition).

You will be given a String sequence. Perform the procedure described above on the sequence and return the resulting expression. If there are several possible answers, return the one that comes first lexicographically. Note that '*' comes before '+' lexicographically.

Definition

Class:
OperationsArrangement
Method:
arrange
Parameters:
String
Returns:
String
Method signature:
String arrange(String sequence)
(be sure your method is public)

Constraints

  • sequence will contain between 2 and 50 characters, inclusive.
  • Each character in sequence will be a digit ('0'-'9').

Examples

  1. "222"

    Returns: "2*2+2"

    The minimal result can be obtained in three ways: "2*2+2", "2+2*2" and "2+2+2". The first one comes first lexicographically.

  2. "322"

    Returns: "3+2*2"

  3. "307"

    Returns: "3*0*7"

  4. "391118571"

    Returns: "3+9*1*1*1+8+5+7*1"

  5. "111221911212"

    Returns: "1*1*1*2*2*1+9*1*1+2*1*2"

  6. "00000000000000000000000000000000000000000000000000"

    Returns: "0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0*0"

  7. "99999999999999999999999999999999999999999999999999"

    Returns: "9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9"

  8. "99999999999999999999999999999999999999999999999990"

    Returns: "9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*0"

  9. "09999999999999999999999999999999999999999999999999"

    Returns: "0*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9"

  10. "99999999999999999999999999999999999999999999999991"

    Returns: "9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9*1"

  11. "19999999999999999999999999999999999999999999999999"

    Returns: "1*9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9"

  12. "11111111111111111111111111111111111111111111111111"

    Returns: "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"

  13. "11111111111111111111111111111111111111111111111119"

    Returns: "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*9"

  14. "91111111111111111111111111111111111111111111111111"

    Returns: "9*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"

  15. "11111111111111111111112221111111111111111111111111"

    Returns: "1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*2*2+2*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"

  16. "11111211111111111111111211111111121111111111111111"

    Returns: "1*1*1*1*1*2*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*2*1*1*1*1*1*1*1*1*1+2*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1"

  17. "22222222222222222222222222222222222222222222222222"

    Returns: "2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2"

  18. "22222222222222222222222222222222222222222222222211"

    Returns: "2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2*1*1"

  19. "11222222222222222222222222222222222222222222222222"

    Returns: "1*1*2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2"

  20. "12121212121212121212121212121212121212121212121212"

    Returns: "1*2*1*2*1+2*1*2*1+2*1*2*1+2*1*2*1+2*1*2*1+2*1*2*1+2*1*2*1+2*1*2*1+2*1*2*1+2*1*2*1+2*1*2*1+2*1*2*1+2"

  21. "80"

    Returns: "8*0"

  22. "283"

    Returns: "2+8+3"

  23. "248"

    Returns: "2+4+8"

  24. "2184121342"

    Returns: "2*1+8+4*1+2*1+3+4+2"

  25. "18132641"

    Returns: "1*8*1+3+2+6+4*1"

  26. "2101221"

    Returns: "2*1*0*1*2*2*1"

  27. "4774"

    Returns: "4+7+7+4"

  28. "7266071"

    Returns: "7*2*6*6*0*7*1"

  29. "226"

    Returns: "2*2+6"

  30. "6646"

    Returns: "6+6+4+6"

  31. "9221212122116122218481225122271119121224211"

    Returns: "9+2*2*1+2*1*2*1+2*2*1*1+6*1+2*2+2*1+8+4+8*1+2*2+5*1+2*2+2+7*1*1*1+9*1+2*1*2+2+4+2*1*1"

  32. "51931211210111"

    Returns: "5*1*9*3*1*2*1*1*2*1*0*1*1*1"

  33. "121813"

    Returns: "1*2*1+8*1+3"

  34. "122514122121412102221411212910221"

    Returns: "1*2*2*5*1*4*1*2*2*1*2*1*4*1*2*1*0*2*2*2*1*4*1*1*2*1*2*9*1*0*2*2*1"

  35. "11112110111281212013115141"

    Returns: "1*1*1*1*2*1*1*0*1*1*1*2*8*1*2*1*2*0*1*3*1*1*5*1*4*1"

  36. "212161211222612122111221"

    Returns: "2*1*2*1+6*1+2*1*1*2+2*2+6*1+2*1*2+2*1*1*1*2+2*1"

  37. "234111711116121211111125011611811427425121"

    Returns: "2*3*4*1*1*1*7*1*1*1*1*6*1*2*1*2*1*1*1*1*1*1*2*5*0*1*1*6*1*1*8*1*1*4*2*7*4*2*5*1*2*1"

  38. "11269112213122161111210121221126211211128"

    Returns: "1*1*2*6*9*1*1*2*2*1*3*1*2*2*1*6*1*1*1*1*2*1*0*1*2*1*2*2*1*1*2*6*2*1*1*2*1*1*1*2*8"

  39. "825"

    Returns: "8+2+5"

  40. "642"

    Returns: "6+4+2"

  41. "1292"

    Returns: "1*2+9+2"

  42. "122"

    Returns: "1*2*2"

  43. "124113442129223221121811722"

    Returns: "1*2+4*1*1+3+4+4+2*1*2+9+2*2+3+2*2*1*1+2*1+8*1*1+7+2*2"

  44. "211111111121121241112381611111614811122967112811"

    Returns: "2*1*1*1*1*1*1*1*1*1*2*1*1+2*1*2+4*1*1*1+2+3+8*1+6*1*1*1*1*1+6*1+4+8*1*1*1+2*2+9+6+7*1*1+2+8*1*1"

  45. "2625611134111172"

    Returns: "2+6+2+5+6*1*1*1+3+4*1*1*1*1+7+2"

  46. "2122112211281112"

    Returns: "2*1*2+2*1*1*2+2*1*1*2+8*1*1*1+2"

  47. "115221112119"

    Returns: "1*1*5+2*2*1*1*1+2*1*1+9"

  48. "11111111172222221"

    Returns: "1*1*1*1*1*1*1*1*1*7+2*2+2*2+2*2*1"

  49. "215111111112311221232127"

    Returns: "2*1+5*1*1*1*1*1*1*1*1+2+3*1*1+2*2*1+2+3+2*1*2+7"

  50. "34891168"

    Returns: "3+4+8+9*1*1+6+8"

  51. "223111172241252115422223142118112239221112"

    Returns: "2*2+3*1*1*1*1+7+2*2+4*1+2+5+2*1*1+5+4+2*2+2*2+3*1+4+2*1*1+8*1*1+2*2+3+9+2*2*1*1*1+2"

  52. "2852222121421421882912142183121222122211121122"

    Returns: "2+8+5+2*2+2*2*1+2*1+4+2*1+4+2*1+8+8+2+9*1+2*1+4+2*1+8+3*1+2*1*2+2*2*1+2*2+2*1*1*1*2*1*1+2*2"

  53. "122122921267"

    Returns: "1*2*2*1+2*2+9+2*1*2+6+7"

  54. "221111511"

    Returns: "2*2*1*1*1*1+5*1*1"

  55. "1771221212221222221221121"

    Returns: "1*7+7*1+2*2*1+2*1*2+2*2*1+2*2+2*2+2*1*2+2*1*1*2*1"

  56. "71225318121612"

    Returns: "7*1+2*2+5+3*1+8*1+2*1+6*1+2"

  57. "72215211157215242112172218"

    Returns: "7+2*2*1+5+2*1*1*1+5+7+2*1+5+2+4+2*1*1*2*1+7+2*2*1+8"

  58. "11191212211121112121199281223221912"

    Returns: "1*1*1*9*1+2*1*2+2*1*1*1*2*1*1*1+2*1*2*1*1+9+9+2+8*1+2*2+3+2*2*1+9*1+2"

  59. "111172112182117311219"

    Returns: "1*1*1*1*7+2*1*1*2*1+8+2*1*1+7+3*1*1+2*1+9"

  60. "123222211111126111112129825336222811212121"

    Returns: "1*2+3+2*2+2*2*1*1*1*1*1*1+2+6*1*1*1*1*1+2*1*2+9+8+2+5+3+3+6+2*2+2+8*1*1+2*1*2*1+2*1"

  61. "12211222"

    Returns: "1*2*2*1*1+2*2+2"

  62. "212222122211122111222112822"

    Returns: "2*1*2+2*2+2*1*2+2*2*1*1*1+2*2*1*1*1+2*2+2*1*1*2+8+2*2"

  63. "619121121511121311211111115182222121112211"

    Returns: "6*1+9*1+2*1*1*2*1+5*1*1*1+2*1+3*1*1+2*1*1*1*1*1*1*1+5*1+8+2*2+2*2*1+2*1*1*1*2+2*1*1"

  64. "221"

    Returns: "2*2*1"

  65. "21115121227152111111122851216222411"

    Returns: "2*1*1*1+5*1+2*1*2+2+7*1+5+2*1*1*1*1*1*1*1*2+2+8+5*1+2*1+6+2*2+2+4*1*1"

  66. "111117222423221112121112111276221287"

    Returns: "1*1*1*1*1*7+2*2+2+4+2+3+2*2*1*1*1+2*1*2*1*1*1+2*1*1*1*2+7+6+2*2*1+2+8+7"

  67. "212251422412111721182621111122121119211211612"

    Returns: "2*1*2+2+5*1+4+2*2+4*1+2*1*1*1+7+2*1*1+8+2+6+2*1*1*1*1*1*2+2*1*2*1*1*1+9+2*1*1*2*1*1+6*1+2"

  68. "12122227191231131112211172211171128363212281422182"

    Returns: "1*2*1*2+2*2+2+7*1+9*1+2+3*1*1+3*1*1*1+2*2*1*1*1+7+2*2*1*1*1+7*1*1+2+8+3+6+3+2*1*2+2+8*1+4+2*2*1+8+2"

  69. "1211291289522291121"

    Returns: "1*2*1*1*2+9*1+2+8+9+5+2*2+2+9*1*1+2*1"

  70. "21312214212421471221121116116111111121421121125"

    Returns: "2*1+3*1+2*2*1+4+2*1*2+4+2*1+4+7*1+2*2*1*1+2*1*1*1+6*1*1+6*1*1*1*1*1*1*1+2*1+4+2*1*1*2*1*1+2+5"

  71. "2219121211112121211511111514121161211921111121"

    Returns: "2*2*1+9*1+2*1*2*1*1*1*1+2*1*2*1+2*1*1+5*1*1*1*1*1+5*1+4*1+2*1*1+6*1+2*1*1+9+2*1*1*1*1*1*2*1"

  72. "1112226926112816112631122221281171411119226"

    Returns: "1*1*1*2*2+2+6+9+2+6*1*1+2+8*1+6*1*1+2+6+3*1*1+2*2+2*2*1+2+8*1*1+7*1+4*1*1*1*1+9+2*2+6"

  73. "121628221122293211111218291122121291521112111225"

    Returns: "1*2*1+6+2+8+2*2*1*1+2*2+2+9+3+2*1*1*1*1*1*2*1+8+2+9*1*1+2*2*1+2*1*2+9*1+5+2*1*1*1*2*1*1*1+2*2+5"

  74. "122111824111821111152221111221233191271162"

    Returns: "1*2*2*1*1*1+8+2+4*1*1*1+8+2*1*1*1*1*1+5+2*2+2*1*1*1*1*2+2*1*2+3+3*1+9*1+2+7*1*1+6+2"

  75. "11252121213212813111142222111122141297136121"

    Returns: "1*1*2+5+2*1*2*1+2*1+3+2*1*2+8*1+3*1*1*1*1+4+2*2+2*2*1*1*1*1+2*2*1+4*1+2+9+7*1+3+6*1+2*1"

  76. "2162211179241241222221242236512222666918"

    Returns: "2*1+6+2*2*1*1*1+7+9+2+4*1+2+4*1+2*2+2*2+2*1*2+4+2*2+3+6+5*1+2*2+2*2+6+6+6+9*1+8"

  77. "3232121162121922852212182981121714162111181211422"

    Returns: "3+2+3+2*1*2*1*1+6+2*1*2*1+9+2*2+8+5+2*2*1+2*1+8+2+9+8*1*1+2*1+7*1+4*1+6+2*1*1*1*1+8*1+2*1*1+4+2*2"

  78. "818111116111222111511111281141121222111911192"

    Returns: "8*1+8*1*1*1*1*1+6*1*1*1+2*2+2*1*1*1+5*1*1*1*1*1+2+8*1*1+4*1*1+2*1*2+2*2*1*1*1+9*1*1*1+9+2"

  79. "1211421221621412213828431221144282811121"

    Returns: "1*2*1*1+4+2*1*2+2*1+6+2*1+4*1+2*2*1+3+8+2+8+4+3*1+2*2*1*1+4+4+2+8+2+8*1*1*1+2*1"

  80. "47114212112221442122511121122323521217111"

    Returns: "4+7*1*1+4+2*1*2*1*1+2*2+2*1+4+4+2*1*2+2+5*1*1*1+2*1*1*2+2+3+2+3+5+2*1*2*1+7*1*1*1"

  81. "11181125111111211222121112121121511219812222191"

    Returns: "1*1*1*8*1*1+2+5*1*1*1*1*1*1+2*1*1*2+2*2*1+2*1*1*1*2*1+2*1*1*2*1+5*1*1+2*1+9+8*1+2*2+2*2*1+9*1"

  82. "4121141111712112111982111616812112411419"

    Returns: "4*1+2*1*1+4*1*1*1*1+7*1+2*1*1*2*1*1*1+9+8+2*1*1*1+6*1+6+8*1+2*1*1*2+4*1*1+4*1+9"

  83. "52111221121211212121111111171211125222221622118211"

    Returns: "5+2*1*1*1*2+2*1*1*2*1+2*1*1*2*1+2*1*2*1*1*1*1*1*1*1*1+7*1+2*1*1*1*2+5+2*2+2*2+2*1+6+2*2*1*1+8+2*1*1"

  84. "1611112217321621221111213419111221112118181111122"

    Returns: "1*6*1*1*1*1+2*2*1+7+3+2*1+6+2*1*2+2*1*1*1*1*2*1+3+4*1+9*1*1*1+2*2*1*1*1+2*1*1+8*1+8*1*1*1*1*1+2*2"

  85. "2211111112212311228118121622115312121121"

    Returns: "2*2*1*1*1*1*1*1*1+2*2*1+2+3*1*1+2*2+8*1*1+8*1+2*1+6+2*2*1*1+5+3*1+2*1*2*1*1+2*1"

  86. "12412111121221151321815211221111121151222123411291"

    Returns: "1*2+4*1+2*1*1*1*1*2*1+2*2*1*1+5*1+3+2*1+8*1+5+2*1*1*2+2*1*1*1*1*1*2*1*1+5*1+2*2+2*1*2+3+4*1*1+2+9*1"

  87. "716221211212142777132112147112128121111522121"

    Returns: "7*1+6+2*2*1+2*1*1*2*1+2*1+4+2+7+7+7*1+3+2*1*1*2*1+4+7*1*1+2*1*2+8*1+2*1*1*1*1+5+2*2*1+2*1"

  88. "62122224121222231112212167212211181111512"

    Returns: "6+2*1*2+2*2+2+4*1+2*1*2+2*2+2+3*1*1*1+2*2*1+2*1+6+7+2*1*2+2*1*1*1+8*1*1*1*1+5*1+2"

  89. "661523112121526211112119911112117822112117121"

    Returns: "6+6*1+5+2+3*1*1+2*1*2*1+5+2+6+2*1*1*1*1*2*1*1+9+9*1*1*1*1+2*1*1+7+8+2*2*1*1+2*1*1+7*1+2*1"

  90. "8121211212211171811221449112218112722113112217212"

    Returns: "8*1+2*1*2*1*1+2*1*2+2*1*1*1+7*1+8*1*1+2*2*1+4+4+9*1*1+2*2*1+8*1*1+2+7+2*2*1*1+3*1*1+2*2*1+7+2*1*2"

  91. "21123521181184211726622124112196113241221112"

    Returns: "2*1*1*2+3+5+2*1*1+8*1*1+8+4+2*1*1+7+2+6+6+2*2*1+2+4*1*1+2*1+9+6*1*1+3+2+4*1+2*2*1*1*1+2"

  92. "61117211115626131121121782222161211121112211122112"

    Returns: "6*1*1*1+7+2*1*1*1*1+5+6+2+6*1+3*1*1+2*1*1*2*1+7+8+2*2+2*2*1+6*1+2*1*1*1*2*1*1*1+2*2*1*1*1+2*2*1*1+2"

  93. "12111962112621111827712182113112142182157112"

    Returns: "1*2*1*1*1+9+6+2*1*1*2+6+2*1*1*1*1+8+2+7+7*1+2*1+8+2*1*1+3*1*1+2*1+4+2*1+8+2*1+5+7*1*1+2"

  94. "1261911282122211112229121812128117162112122"

    Returns: "1*2+6*1+9*1*1+2+8+2*1*2+2*2*1*1*1*1+2*2+2+9*1+2*1+8*1+2*1*2+8*1*1+7*1+6+2*1*1*2*1+2*2"

  95. "125111111212127922913212121211412111112811231"

    Returns: "1*2+5*1*1*1*1*1*1+2*1*2*1+2+7+9+2*2+9*1+3+2*1*2*1+2*1*2*1*1+4*1+2*1*1*1*1*1*2+8*1*1+2+3*1"

  96. "11222111811413123123122228111121222412111171"

    Returns: "1*1*2*2+2*1*1*1+8*1*1+4*1+3*1+2+3*1+2+3*1+2*2+2*2+8*1*1*1*1+2*1*2+2*2+4*1+2*1*1*1*1+7*1"

  97. "112111211111111327121111122121114122422283171121"

    Returns: "1*1*2*1*1*1*2*1*1*1*1*1*1*1*1+3+2+7*1+2*1*1*1*1*1*2+2*1*2*1*1*1+4*1+2*2+4+2*2+2+8+3*1+7*1*1+2*1"

  98. "2111151185112722121225221194113112211221812218"

    Returns: "2*1*1*1*1+5*1*1+8+5*1*1+2+7+2*2*1+2*1*2+2+5+2*2*1*1+9+4*1*1+3*1*1+2*2*1*1+2*2*1+8*1+2*2*1+8"

  99. "2211711235132121122125221212191222211721111111"

    Returns: "2*2*1*1+7*1*1+2+3+5*1+3+2*1*2*1*1+2*2*1+2+5+2*2*1+2*1*2*1+9*1+2*2+2*2*1*1+7+2*1*1*1*1*1*1*1"

  100. "12221812211121121111229211292112111112111"

    Returns: "1*2*2+2*1+8*1+2*2*1*1*1+2*1*1*2*1*1*1*1+2*2+9+2*1*1*2+9+2*1*1*2*1*1*1*1*1+2*1*1*1"

  101. "111221911212"

    Returns: "1*1*1*2*2*1+9*1*1+2*1*2"

  102. "1112222222222222221114222134324333321121"

    Returns: "1*1*1*2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*1*1*1+4+2*2+2*1+3+4+3+2+4+3+3+3+3+2*1*1*2*1"

  103. "01234567899876543210123456789009876543219988776655"

    Returns: "0*1*2*3*4*5*6*7*8*9*9*8*7*6*5*4*3*2*1*0*1*2*3*4*5*6*7*8*9*0*0*9*8*7*6*5*4*3*2*1*9*9*8*8*7*7*6*6*5*5"

  104. "99999900999"

    Returns: "9*9*9*9*9*9*0*0*9*9*9"

  105. "32454565756724136568765112645341152342222264235234"

    Returns: "3+2+4+5+4+5+6+5+7+5+6+7+2+4*1+3+6+5+6+8+7+6+5*1*1+2+6+4+5+3+4*1*1+5+2+3+4+2*2+2*2+2+6+4+2+3+5+2+3+4"

  106. "12345678901234567890123456789012345678901234567890"

    Returns: "1*2*3*4*5*6*7*8*9*0*1*2*3*4*5*6*7*8*9*0*1*2*3*4*5*6*7*8*9*0*1*2*3*4*5*6*7*8*9*0*1*2*3*4*5*6*7*8*9*0"

  107. "99999999999999999999999999999999999099999999999999"

    Returns: "9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*0*9*9*9*9*9*9*9*9*9*9*9*9*9*9"

  108. "99999999999999999999999999999999999999999999999990"

    Returns: "9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*0"

  109. "99999999999999999999999999999999999999999999999999"

    Returns: "9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9"

  110. "22222333335555511111111111111111111111111111111111"

    Returns: "2*2+2*2+2+3+3+3+3+3+5+5+5+5+5*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"

  111. "483274892340000392102"

    Returns: "4*8*3*2*7*4*8*9*2*3*4*0*0*0*0*3*9*2*1*0*2"

  112. "22"

    Returns: "2*2"

  113. "112550"

    Returns: "1*1*2*5*5*0"

  114. "1222112"

    Returns: "1*2*2+2*1*1*2"

  115. "999999999999999999999999999999999999990"

    Returns: "9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*9*0"

  116. "12345678911234567891123456789112345678911234567891"

    Returns: "1*2+3+4+5+6+7+8+9*1*1+2+3+4+5+6+7+8+9*1*1+2+3+4+5+6+7+8+9*1*1+2+3+4+5+6+7+8+9*1*1+2+3+4+5+6+7+8+9*1"

  117. "113"

    Returns: "1*1*3"

  118. "123121231231232344345645"

    Returns: "1*2+3*1+2*1*2+3*1+2+3*1+2+3+2+3+4+4+3+4+5+6+4+5"

  119. "99990"

    Returns: "9*9*9*9*0"

  120. "12121121222111212121122598"

    Returns: "1*2*1*2*1*1+2*1*2+2*2*1*1*1+2*1*2*1+2*1*1*2+2+5+9+8"

  121. "12345678987654331231312312312312312434543645645674"

    Returns: "1*2+3+4+5+6+7+8+9+8+7+6+5+4+3+3*1+2+3*1+3*1+2+3*1+2+3*1+2+3*1+2+3*1+2+4+3+4+5+4+3+6+4+5+6+4+5+6+7+4"

  122. "12"

    Returns: "1*2"

  123. "392570"

    Returns: "3*9*2*5*7*0"

  124. "3221123121321434242132234321421143912341324"

    Returns: "3+2*2*1*1+2+3*1+2*1+3+2*1+4+3+4+2+4+2*1+3+2*2+3+4+3+2*1+4+2*1*1+4+3+9*1+2+3+4*1+3+2+4"

  125. "30"

    Returns: "3*0"

  126. "999999999999999999999999999999999999"

    Returns: "9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+9"

  127. "11111191111111"

    Returns: "1*1*1*1*1*1*9*1*1*1*1*1*1*1"

  128. "19"

    Returns: "1*9"

  129. "11122191121288238741268822211182112543311133451191"

    Returns: "1*1*1*2*2*1+9*1*1+2*1*2+8+8+2+3+8+7+4*1+2+6+8+8+2*2+2*1*1*1+8+2*1*1*2+5+4+3+3*1*1*1+3+3+4+5*1*1+9*1"

  130. "2307"

    Returns: "2*3*0*7"

  131. "5550"

    Returns: "5*5*5*0"

  132. "14"

    Returns: "1*4"

  133. "98654859874569523687946546456456"

    Returns: "9+8+6+5+4+8+5+9+8+7+4+5+6+9+5+2+3+6+8+7+9+4+6+5+4+6+4+5+6+4+5+6"

  134. "222222"

    Returns: "2*2+2*2+2*2"

  135. "222222222222222222222"

    Returns: "2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2*2+2"

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: