← 返回题目列表

Codeforces · 852/A

A. 数字

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

约翰给了杰克一个非常难的问题。他在一张纸上写下了一个很大的正整数A0。数量还不到1020万。在每一步中,Jack 都可以在当前数字的一些数字(可能没有)之间放置“+”号,并计算表达式的总和。他可以对该金额执行相同的程序,依此类推。得到的和可以分别用 A1、A2 等标记。他的任务是得到一位数。

问题是纸张上没有太多空白。空间只有三行,他无法施展超过三步。由于他想完全填满纸张,因此他将执行三个步骤。

Jack 不得在中间结果中添加前导零,但他可以在数字 0 前面放置“+”符号。例如,如果当前数字是 1000100,则 10 + 001 + 00 是有效步骤,结果是数字 11。

输入

第一行包含一个正整数N(1≤N≤200000),代表A0的位数。

第二行包含长度为 N 的字符串,表示正整数 A0。每个字符都是数字。不会有前导零。

输出

准确输出三行,即 Jack 需要执行的步骤来解决问题。您可以输出任何导致单个数字(并且逻辑上一致)的步骤序列。

每一步都由数字和“+”符号组成。步骤不应在一行中包含多个“+”符号、空格或“+”符号作为第一个或最后一个字符。它们还需要在算术上保持一致。

解决方案可能不是唯一的。在这种情况下输出其中任何一个。

示例

输入 #1

1
1

输出 #1

1
1
1

输入 #2

4
5806

输出 #2

5+8+0+6
1+9
1+0

注意

在第一个示例中,Jack 无法在任何地方放置“+”符号,因此他只需在每一行中写入 1 即可解决问题。在这里,解决方案是唯一的。

在第二个样本中,Jack 首先在每两个连续数字之间添加“+”,从而得到结果 5 + 8 + 0 + 6 = 19。他在第二步中做了同样的事情,得到 1 + 9 = 10。他再次得到 1 + 0 = 1,所以经过三步,结果是 1,他的解决方案是正确的。