← 返回题目列表

AtCoder · arc005_4

D. 速射王高桥

中文机器翻译题面 查看原题

問題文

 当高桥终于到达鱼店时,他发现自己没带多少钱。现在你不能以正常价格买到鳗鱼了。于是,我决定和店主协商,看他是否可以给我折扣。不过,鱼店老板年纪大了,听力不好,所以高桥告诉他价格的时候,他似乎听不见。由于别无选择,高桥决定使用附近的计算器告诉他价格。
 不幸的是,高桥不小心掉落了计算器并损坏了一些按钮。计算器有数字(0-9), 加算記号(+), 等于(=) 的 12 按钮。 我确信0、1、+、= 没有损坏,但其他按钮可能会损坏。
 例如 如果 0、1、2、+、=没有损坏,请联系店主。 如何传达 11 的一些示例包括:
  • 1+1+1+1+1+1+1+1+1+1+1=
  • 2+2+2+2+2+1=
  • 11
  • 1+2+1+2+1+1+1+2=
  • 10+1=
 此时,+ 和 = 的使用方式如下。
  • + :只能在数字之间按。 如果使用
  • = : + ,则末尾是必需的。 如果您没有使用+ ,则按下它不会发生任何事情。
 现在这家鱼店的老板很挑剔,如果你不赶紧告诉他,他会生气的。因此,我想尽量减少按下按钮的次数。 在前面的例子中 按 11 当您按下2 只需按两次按钮 可以表示 11 ,并且这种情况需要最少的按压次数。

 当给定一个您想要在计算器上显示的数字时,为了仅使用不间断的按钮显示该数字,请按照您按下按钮的次数最少的情况下按的按钮顺序回答问题。请注意,当以加法形式表示时,项的顺序并不重要( 如果1+2=是正确的,那么2+1=也是正确的)。

入力

输入将以以下格式从标准输入给出。
b_1b_2...b_N
price
  • 输入是 仅 2 行。
  • 1 在线 N(2≦N≦10) 给出一个整数个字符的字符串。
    • b_i(1≦i≦N)是0-9,代表一个完整的按钮。 通过
    • b_1从b_N经过,0、1的 已知 2 始终包含一个。
    • 1 在该行中,b_i 按升序排列且不重叠。
    • 此行显示的数字按钮和 可以使用+和=。
  • 2 要在行上显示的整数 price(1≦price<10^{18}) 给出。
    • 注:我们建议使用 64 位整数类型。

出力

为了仅使用未损坏的按钮显示指定的数字,请在按下按钮的次数为最小值时按顺序应答按下的按钮。
请在末尾输出换行符。

入力例 1

01257
2380

出力例 1

2270+110=
  • 可用按钮有0, 1, 2, 5, 7, +, = 的 已知 七。 由于
  • 3 和 8 被破坏了,我们需要用加法的形式来表达它。

入力例 2

0123456789
17564523527628452

出力例 2

17564523527628452
  • 所有按钮都可以使用,因此您可以直接输入您想要的数字。

入力例 3

01
9

出力例 3

1+1+1+1+1+1+1+1+1=
  • 0 和 1 只能使用,所以1 你别无选择,只能一一添加。

入力例 4

019
2727

出力例 4

909+909+909=

入力例 5

01457
245723852196245230

出力例 5

175711751155145110+70011701041100110+400000000010=