Hamilton

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, t;
    cin >> n >> t;
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            if(((j > i) && (j!=n-1 || i!=0)) || (i==n-1 && j == 0))
                cout << "1 ";
            else cout << "0 ";
        }
        cout << endl;
    }
    while(t--)
    {
        bool kaip[n][n];
        for(int i=0; i<n; i++)
        {
            for(int j=i+1; j<n; j++)
            {
                cout << "? " << i+1 << ' ' << j+1 << endl;
                char kas;
                cin >> kas;
                if(kas == '<') kaip[i][j] = 1; /// 1 - pirmas didesnis
                else kaip[i][j] = 0; /// 0 - antras didesnis
            }
        }
        int kiek[n];
        fill(kiek, kiek+n, 0);
        for(int i=0; i<n; i++)
        {
            for(int j=i+1; j<n; j++)
            {
                if(kaip[i][j])
                {
                    kiek[i]++;
                }
                else
                {
                    kiek[j]++;
                }
            }
        }
        int vienas[2] = {-1, -1}, bevieno[2] = {-1, -1};
        for(int i=0; i<n; i++)
        {
            if(kiek[i]==1)
            {
                if(vienas[0]==-1)
                    vienas[0] = i;
                else vienas[1] = i;
            }
            if(kiek[i]==n-2)
            {
                if(bevieno[0]==-1)
                    bevieno[0] = i;
                else bevieno[1] = i;
            }
        }
        int tvarka[n];
        if(kaip[vienas[0]][vienas[1]]) /// kelias is antro i pirma
        {
            tvarka[0] = vienas[1];
            tvarka[1] = vienas[0];
        }
        else
        {
            tvarka[1] = vienas[1];
            tvarka[0] = vienas[0];
        }
        if(kaip[bevieno[0]][bevieno[1]]) /// kelias is antro i pirma
        {
            tvarka[n-1] = bevieno[0];
            tvarka[n-2] = bevieno[1];
        }
        else
        {
            tvarka[n-2] = bevieno[0];
            tvarka[n-1] = bevieno[1];
        }
        for(int i = 0; i<n; i++)
        {
            if(kiek[i]!=1 && kiek[i]!=n-2)
            {
                tvarka[kiek[i]] = i;
            }
        }
        cout << "! ";
        for(int i:tvarka) cout << i+1 << ' ';
        cout << endl;
    }
    return 0;
}

Test 1

Subtask:

Verdict: ACCEPTED

Test 2

Subtask: 1

Verdict: ACCEPTED

Test 3

Subtask: 2, 3

Verdict: ACCEPTED

Test 4

Subtask: 4

Verdict: WRONG ANSWER