Submission #346692

---

Source Code Expand

#include <cstdio>
#include <iostream>
#include <vector>
#include <map>
using namespace std;

int main(){
	int n;
	cin>>n;
	int max=0;
	int maxpoint=0;
	for(int j=2;j<=n;j++){
		int dist;
		cout<<"? "<<1<<" "<<j<<endl;
		cin>>dist;
		if(max<dist){
			max=dist;
			maxpoint=j;
		}
	}
	int maxpoint2=1;
	for(int i=2;i<n;i++){
		if(i==maxpoint)continue;
		int dist;
		cout<<"? "<<maxpoint<<" "<<i<<endl;
		cin>>dist;
		if(max<dist){
			max=dist;
			maxpoint=i;
		}
	}
	cout<<"! "<<max<<endl;
	return 0;
}

Submission Info

Judge Result