2020.01.28日常总结

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

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

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

询问格式如下：

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

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

具体的做法如下：

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

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

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