← 返回题目列表

Codeforces · 1624/F

F. 交互问题

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

这个问题是交互式的。

我们决定和你玩一个游戏,猜数字 $$$x$$$ ($$$1 \le x < n$$$),其中你知道数字 $$$n$$$。

您可以进行如下查询:

- + c:此命令分配 $$$x = x + c$$$ ($$$1 \le c < n$$$),然后返回值 $$$\lfloor\frac{x}{n}\rfloor$$$ ($$$x$$$ 除以 $$$n$$$ 并向下舍入)。

如果您在不超过 $$$10$$$ 查询的情况下猜出当前数字,您就赢了。

互动

交互首先读取一个整数 $$$n$$$ ($$$2 < n \le 1000$$$),该整数写入输入数据中的单独一行。

那么您最多可以进行 $$$10$$$ 查询。要进行查询,请在单独的行上打印:

- + c:此命令将分配 $$$x = x + c$$$ ($$$1 \le c < n$$$),然后在单独的行上打印 $$$\lfloor\frac{x}{n}\rfloor$$$ (将 $$$x$$$ 除以 $$$n$$$ 并向下舍入)。

将答案(如查询)打印在单独的行上。答案不计入查询数量。要输出它,请使用以下格式:

- ! x:$$$x$$$ 的当前值。

之后,您的程序应该退出。

打印每行后必须立即使用刷新操作。例如,在 C++ 中,您应该使用函数 fflush(stdout),在 Java 中,您应该使用 System.out.flush(),在 Pascal 中,您应该使用函数 fflush(output),在 Python 中,您应该使用 sys.stdout.flush()。

请注意,交互器没有响应。

要进行破解,请使用以下格式:一行必须包含两个数字 $$$x$$$ 和 $$$n$$$,并用空格分隔。

示例

输入 #1

3

1

输出 #1

+ 1

! 3

输入 #2

5

0

0

1

输出 #2

+ 1

+ 1

+ 1

! 5

输入 #3

10

0

0

1

2

输出 #3

+ 2

+ 2

+ 3

+ 8

! 20

注意

在第一个样本中,最初 $$$x = 2$$$。第一个查询 $$$x = 3$$$ 之后,$$$\lfloor\frac{x}{n}\rfloor = 1$$$。

在第二个样本中,最初也是 $$$x = 2$$$。第一个查询 $$$x = 3$$$ 之后,$$$\lfloor\frac{x}{n}\rfloor = 0$$$。第二次查询 $$$x = 4$$$ 之后,$$$\lfloor\frac{x}{n}\rfloor = 0$$$。第三次查询 $$$x=5$$$ 后,$$$\lfloor\frac{x}{n}\rfloor = 1$$$。