Submission #7058710

---

Source Code Expand

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

int main(){
    int n;
    cin >> n;
  	vector<pair<int, int>> q;
    for (int i = 0; i < n; i++){
      for (int j = i + 1; j < n; j++) q.push_back({i, j});
    }
    int dist;
    int ans = 0;
    for (int i = 0; i < min(1300, (int)q.size()); i++){
      	int x = q[i].first + 1;
        int y = q[i].second + 1;
        cout << "? " << x << " " << y << endl;
        cin >> dist;
        ans = max(ans, dist);
    }
    cout << "! " << ans << endl;
}

Submission Info

Judge Result