C F 727 C G u e s s t h e A r r a y \color{green}{CF727C\ \ \ Guess\ the\ Array} CF727C Guess the Array
【 题 目 大 意 】 : \color{blue}{【题目大意】:} 【题目大意】: 这是一道交互题。
你有一个长度为 n n n的数组 a a a,你可以向交互库询问任意两个数的和,你至多可以询问 n n n次,你的目标是根据询问结果算出数组里的每个数。
询问格式如下:
- 1.你输出
? x y
- 2.交互库将会告诉你 a [ x ] a[x] a[x]与 a [ y ] a[y] a[y]的和。交互库将会将你查询的结果输出到你程序的标准输入中,你询问完直接读入即可。
- 每做出一次询问,你需要使用
flush
,具体用法参见·CF679A·的翻译、当你计算出结果后,需要先输出一个!
,接下来输出 a [ 1 ] , a [ 2 ] , a [ 3 ] . . . a [ n ] a[1],a[2],a[3]...a[n] a[1],a[2],a[3]...a[n],每输出一个数空一格。 具体格式可参考样例理解。
【 思 路 】 : \color{blue}{【思路】:} 【思路】: 既然我们有 n n n次询问,那么这题就简单了。
具体的做法如下:
- 询问 a [ 1 ] , a [ 2 ] a[1],a[2] a[1],a[2]的和、 a [ 1 ] , a [ 3 ] a[1],a[3] a[1],a[3]的和、 a [ 2 ] , a [ 3 ] a[2],a[3] a[2],a[3]的和。然后我们可以根据它们算出 a [ 1 ] , a [ 2 ] , a [ 3 ] a[1],a[2],a[3] a[1],a[2],a[3]。
- 每次询问 a [ 3 ] , a [ i ] ( 4 ⩽ i ⩽ n ) a[3],a[i](4 \leqslant i \leqslant n) a[3],a[i](4⩽i⩽n)的和。因为我们已经知道 a [ 3 ] a[3] a[3],那么我们用减法就可以算出 a [ i ] a[i] a[i]。
是不是非常的简单?至于flush
什么的,看看代码就可以了……
【
代
码
】
:
\color{blue}{【代码】:}
【代码】: