Hamilton

#include <bits/stdc++.h>
using namespace std;

mt19937 mt;

bool query(int u, int v) { // is from u to v
	cout << "? " << u + 1 << " " << v + 1 << endl;
	char c;
	cin >> c;
	return c == '>';
}

void solve(int n) {
	vector<vector<int>> chain;
	for (int i = 0; i < n; i += 2) {
		if (query(i, i + 1)) chain.push_back({i, i + 1});
		else chain.push_back({i + 1, i});
	}

	while (int(chain.size()) > 20) {
		int i = mt() % int(chain.size());
		int j = mt() % int(chain.size());
		if (i == j) continue;

		if (query(chain[i].back(), chain[j].front())) {
			for (int e : chain[j]) chain[i].push_back(e);
			chain.erase(chain.begin() + j);
		}
	}

	bool ok = false;
	for (int i = 0; i < int(chain.size()); i++) if (int(chain[i].size()) > 10) {
		if (query(chain[i].back(), chain[i].front())) {
			ok = true;
			swap(chain[0], chain[i]);
		}
	}
	assert(ok);

	for (int i = 1; i < int(chain.size()); i++) {
		while (true) {
			int j = mt() % (int(chain[0].size()) - 1);
			if (query(chain[0][j], chain[i].front()) && query(chain[i].back(), chain[0][j + 1])) {
				chain[0].insert(next(chain[0].begin(), j + 1), chain[i].begin(), chain[i].end());
				break;
			}
		}
	}
	
	cout << "!";
	for (int e : chain[0]) {
		cout << " " << e + 1;
	}
	cout << endl;
}

signed main() {
	int n, t;
	cin >> n >> t;

	random_device rd;
	mt.seed(rd());

	vector<vector<int>> g(n, vector<int>(n, 0));
	for (int i = 0; i < n; i++) {
		for (int j = i + 1; j < n; j++) {
			int x = mt() % 2;
			g[i][j] = x;
			g[j][i] = x ^ 1;
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cout << g[i][j];
		}
		cout << "\n";
	}

	while (t--) {
		solve(n);
	}

	return 0;
}

Test 1

Subtask:

Verdict: WRONG ANSWER

Test 2

Subtask: 1

Verdict: RUNTIME ERROR

Test 3

Subtask: 2, 3

Verdict: RUNTIME ERROR

Test 4

Subtask: 4

Verdict: WRONG ANSWER