codeforces 727c 交互式输入(水)

点击打开链接

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue> 
using namespace std;
const int N=1e4+20;
int a[N]; 
int main()
{
	int x,y,z,n;
	scanf("%d",&n);
	printf("? 1 2\n");
	fflush(stdout);
	scanf("%d",&x);
	printf("? 1 3\n");
	fflush(stdout);
	scanf("%d",&y);
	printf("? 2 3\n");
	fflush(stdout);
	scanf("%d",&z);
	//a1+a2=x a1+a3=y a2+a3=z n个未知数n个方程
	//求出a1后 要求ai 询问 1 i之和即可
	a[1]=(x+y-z)/2;
	a[3]=y-a[1];
	a[2]=z-a[3];
	for(int i=4;i<=n;i++)
	{
		printf("? 1 %d\n",i);
		fflush(stdout);
		scanf("%d",&z);
		a[i]=z-a[1];
	} 
	printf("!");
	for(int i=1;i<=n;i++)
	printf(" %d",a[i]);
	return 0;
}