配点: 800 点
問題文
CODE FESTIVAL 为了在决赛中取得好成绩,彩羽酱必须 12 过去一年我每天都在练习。
今天,我决定练习使用“加法和减法游戏”。这个游戏如下。
- 电子公告板上的号码 写入 G 。首先, G = 0 。
- 玩家必须执行以下操作: 可以在 320 次内完成: 小于或等于 1 以上 N 的整数 选择 x , G 至 添加 1/x ,或 G 从 1/x 。然而, G 不能为负数。
- G 在这个游戏中 G 的可能值 如果删除 0 并将其设置为最小值,您将通关游戏。
彩叶酱想尽快通关游戏。为了帮助她,打印出一种通关游戏的方法。
制約
- N 表示 1 以上 100 的整数 选择
入力
输入是按以下格式从标准输入给出的。
N
出力
输出应采用以下格式。
Q op_1 x_1 op_2 x_2 op_3 x_3 ... op_Q x_Q
- Q 是您执行的操作数。 Q 的值为, 320 必须小于或等于:
- op_i 是, i 这是要执行的操作类型。
+添加1/{x_i} ”,-添加1/{x_i} 。
入力例 1
2
出力例 1
3 + 2 + 2 - 2
G 的可能值
如果删除 0 之外最小的一个是 1/2 。
在下面的输出中, G 的值变化如下。
- 最初, G = 0 。
- 接下来, 添加 G 至 添加 1/2 。 G 的值为 更改为 1/2 。
- 接下来, 添加 G 至 添加 1/2 。 G 的值为 更改为 1 。
- 最后, 减去 G 从 1/2 。 G 的值为 更改为 1/2 。
入力例 2
3
出力例 2
3 + 3 + 3 - 2
G 的可能值
如果删除 0 之外最小的一个是 1/6 。
在下面的输出中, G 的值变化如下。
- 最初, G = 0 。
- 接下来, 添加 G 至 添加 1/3 。 G 的值为 更改为 1/3 。
- 接下来, 添加 G 至 添加 1/3 。 G 的值为 更改为 2/3 。
- 最后, 减去 G 从 1/2 。 G 的值为 更改为 1/6 。
入力例 3
4
出力例 3
5 + 3 + 3 - 2 + 4 - 3
G 的可能值
如果删除 0 之外最小的一个是 1/12 。
在下面的输出中, G 的值变化如下。
- 最初, G = 0 。
- 接下来, 添加 G 至 添加 1/3 。 G 的值为 更改为 1/3 。
- 接下来, 添加 G 至 添加 1/3 。 G 的值为 更改为 2/3 。
- 接下来, 添加 G 从 1/2 。 G 的值为 更改为 1/6 。
- 接下来, 添加 G 至 添加 1/4 。 G 的值为 更改为 5/12 。
- 最后, 减去 G 从 1/3 。 G 的值为 更改为 1/12 。
入力例 4
7
出力例 4
10 + 1 - 3 - 7 - 7 + 2 - 4 - 7 - 5 - 7 - 7