Submission #7206504

---

Source Code Expand

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

int main()
{
    int N;
    cin >> N;
    vector<int> distance_from_one(N + 1, 0);
    int farthest = 1;
    for (int i = 1; i <= N; i++)
    {
        cout << "? 1 " << i << endl;
        cin >> distance_from_one[i];
        if (distance_from_one[i] > distance_from_one[farthest])
        {
            farthest = i;
        }
    }

    int ans = 0;
    vector<int> distance_from_farthest(N + 1, 0);
    for (int i = 1; i <= N; i++)
    {
        cout << "? " << farthest << " " << i << endl;
        cin >> distance_from_farthest[i];
        ans = max(ans, distance_from_farthest[i]);
    }
}

Submission Info

Judge Result