2020.01.28日常总结

$\color{green}{CF727C\ \ \ Guess\ the\ Array}$

$\color{blue}{【题目大意】：}$ 这是一道交互题。

你有一个长度为 $n$的数组 $a$,你可以向交互库询问任意两个数的和，你至多可以询问 $n$次，你的目标是根据询问结果算出数组里的每个数。

询问格式如下：

• 1.你输出 ? x y
• 2.交互库将会告诉你 $a[x]$与 $a[y]$的和。交互库将会将你查询的结果输出到你程序的标准输入中，你询问完直接读入即可。
• 每做出一次询问，你需要使用flush，具体用法参见·CF679A·的翻译、当你计算出结果后，需要先输出一个!，接下来输出 $a[1],a[2],a[3]...a[n]$，每输出一个数空一格。 具体格式可参考样例理解。

$\color{blue}{【思路】：}$ 既然我们有 $n$次询问，那么这题就简单了。

具体的做法如下：

• 询问 $a[1],a[2]$的和、 $a[1],a[3]$的和、 $a[2],a[3]$的和。然后我们可以根据它们算出 $a[1],a[2],a[3]$。
• 每次询问 $a[3],a[i](4 \leqslant i \leqslant n)$的和。因为我们已经知道 $a[3]$，那么我们用减法就可以算出 $a[i]$。

是不是非常的简单？至于flush什么的，看看代码就可以了……

$\color{blue}{【代码】：}$