codeforces727C(交互)

题意

$n$个数，初始时不知道他们的值。

每次可以询问两个数的和，在$n$次询问内确定他们的值

$n \leqslant 5000$

Sol

首先询问出$1, 2$，$1, 3$，$2, 3$

解个方程确定他们的下标

对之后的依次询问$1, i$，解出$i$的值

#include<cstdio>
using namespace std;
int N, aaa[], ans[], a, b, c;
int main() {
    scanf("%d", &N);
    puts("? 1 2"); fflush(stdout); scanf("%d", &aaa[]);
    puts("? 2 3"); fflush(stdout); scanf("%d", &aaa[]);
    puts("? 1 3"); fflush(stdout); scanf("%d", &aaa[]);
    int aa = a, bb = b, cc = c, p;
    b = (aaa[] + aaa[] - aaa[]) / ;
    a = aaa[] - b; c = aaa[] - b;
    ans[] = a; ans[] = b; ans[] = c;
    for(int i = ; i <= N; i++) {
        printf("? 1 %d\n", i); fflush(stdout); scanf("%d", &p);
        ans[i] = p - a;
    }
    printf("! ");
    for(int i = ; i <= N; i++)
        printf("%d ", ans[i]);
    return ;
}
/*
5
10
7
5
9
9

4 6 1 5 5
*/