← 返回题目列表

AtCoder · code_festival_2018_qualb_e

E. +- 游戏

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

配点: 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