CF1586D. Omkar and the Meaning of Life

题目链接

题意：交互题，用最多2n次提问找到n长度的序列a，提问时要给出一个数组b，他会返回数组c （ci=ai+bi）里重复数值的第一个位置

解法：循环n-1次，最后一位为（2~n-1），其他输出1，再循环n-1次，最后一位为1，其他输出（2~n-1），这样就能得到所有位置和最后一位的差值（有正有负），将全部差值不断加1，直到全为正数即可。

#include<bits/stdc++.h>
using namespace std;
int a[105];
int main() {
	int n,k,ma=0; cin >> n;
	for (int i = 1; i < n; i++) {
		cout << '?';
		for (int j = 1; j < n; j++) {
			cout << ' ' << i+1;
		}
		cout << ' ' << 1 << endl;
		cin >> k;
		a[k] =  - i;
		if(k>0)ma = max(ma, i);
	}
	for (int i = 1; i < n; i++) {
		cout << '?';
		for (int j = 1; j < n ; j++) {
			cout << ' ' << 1;
		}
		cout << ' ' << i+1<<endl;
		cin >> k;
		a[k] = i;
	}
	for (int i = 1; i <= n; i++)a[i] += ma+1;
	cout << '!';
	for (int i = 1; i <= n; i++)cout << ' ' << a[i];
	return 0;
}