Submission #346565

---

Source Code Expand

#include<iostream>
#include<algorithm>
using namespace std;
#define rep(i,a,b) for(auto (i)=(a);(i)<(b);(i)++)
#define rev(i,a,b) for(auto (i)=(b)-1;(i)>=(a);(i)--)
int main(void){
	int N;
	cin >> N;
	int result = 0,a,b;
	int A = 1, B = 2;
	cout << "? " << 1 << " " << 2 << endl;
	cin >> a;
	result = a;
	rep(i, 3, N + 1){
		cout << "? " << A << " " << i << endl;
		cin >> a;
		cout << "? " << B << " " << i << endl;
		cin >> b;
		if (result < a){
			if (result<b){
				if (a>b)B = i;
				else A = i;
			}
			else
				B = i;
		}
		else if (result < b)
				A = i;
		result = max(max(result, a),b);
	}
	cout << "! " << result << endl;

	return(0);
}

Submission Info

Judge Result