← 返回题目列表

Codeforces · 1425/F

F. 神秘的火烈鸟

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

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

查内克先生想买一只火烈鸟来陪伴他农场里的鸡。在去宠物店之前,查内克先生在动物节上停下来享受乐趣。原来有一场嘉年华游戏,奖品是火烈鸟。

有$$$N$$$个神秘笼子,编号从$$$1$$$到$$$N$$$。笼子 $$$i$$$ 里面有 $$$A_i$$$ $$$(0 \le A_i \le 10^3)​​$$$ 火烈鸟 $$$(1 \le i \le N)$$$。然而,游戏主持人对火烈鸟的数量保密。为了赢得火烈鸟,查内克先生必须猜测每个笼子里火烈鸟的数量。

巧合的是,Chanek 先生有 $$$N$$$ 硬币。每个硬币可以问一次,编号为 $$$L$$$ 到 $$$R$$$ 的笼子里的火烈鸟总数是多少? $$$L < R$$$。

输入

使用标准输入来阅读您的问题的答复。

最初,法官会给出一个整数 $$$N$$$ $$$(3 \le N \le 10^3)​​$$$、笼子的数量以及 Chanek 先生拥有的硬币数量。

对于您的每个问题,评审团都会给出一个整数,表示从 $$$L$$$ 到 $$$R$$$(含)笼子里的火烈鸟数量。

如果您的程序没有猜测火烈鸟或提出其他问题,您将得到“错误答案”。当然,如果您的程序提出的问题多于允许的数量,您的程序将得到“错误答案”。

输出

要提出问题,您的程序必须使用标准输出。

那么,你最多可以问 $$$N$$$ 个问题。问题以“? L R”的格式提出,($$$1 \le L < R \le N$$$)。

要猜测火烈鸟,请打印一行以“!”开头的行。后跟 $$$N$$$ 整数,其中第 $$$i$$$ 个整数表示笼子 $$$i$$$ 中火烈鸟的数量。回答后,您的程序必须终止,否则将收到“超出空闲限制”的判决。您只能猜一次火烈鸟。

示例

输入 #1

6
5
15
10

输出 #1

? 1 2
? 5 6
? 3 4
! 1 4 4 6 7 8

注意

在示例输入中,正确的火烈鸟数量为 $$$[1, 4, 4, 6, 7, 8]$$$。