Hamilton

input/code.cpp: In function 'int main()':
input/code.cpp:51:23: warning: 'void std::random_shuffle(_RAIter, _RAIter) [with _RAIter = __gnu_cxx::__normal_iterator<int*, vector<int> >]' is deprecated: use 'std::shuffle' instead [-Wdeprecated-declarations]
   51 |         random_shuffle(a.begin(), a.end());
      |         ~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
                 from input/code.cpp:1:
/usr/include/c++/13/bits/stl_algo.h:4581:5: note: declared here
 4581 |     random_shuffle(_RandomAccessIterator __first, _RandomAccessIterator __last)
      |     ^~~~~~~~~~~~~~

#include <bits/stdc++.h>
using namespace std;
int krypt[501][501];

bool compare(int a, int b)
{
    cout << "? " << a << " " << b << endl;
    char x;cin>>x;
    if(x=='>')
    {
        krypt[a][b]=1;
        krypt[b][a]=-1;
    }
    else{
        krypt[a][b]=-1;
        krypt[b][a]=1;
    }
    return (x=='>');
}
int main()
{
    int n,t;cin>>n>>t;

    for(int i =0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(i==n-1 && j==0) cout << 1;
            else if(j-i>0 && j-i<n-1) cout << 1;
            else cout << 0;
            cout << " ";
        }
        cout <<endl;
    }

    for(int k = 0; k < t; k++)
    {

    for(int i =0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            krypt[i+1][j+1]=0;
        }
    }
        vector<int> a;
        for(int i = 0; i<n;i++)
        {
             a.push_back(i+1);
        }
        random_shuffle(a.begin(), a.end());
        stable_sort(a.begin(), a.end(), compare);

        cout << "! ";
        for(int i = 0; i<n;i++)
        {
            cout << a[(3*i)%n] << " ";
        }
        cout << endl;
    }
}

Test 1

Subtask:

Verdict: WRONG ANSWER

Test 2

Subtask: 1

Verdict: WRONG ANSWER

Test 3

Subtask: 2, 3

Verdict: WRONG ANSWER

Test 4

Subtask: 4

Verdict: WRONG ANSWER