Submission #345376

---

Source Code Expand

import static java.util.Arrays.*;

import java.util.Scanner;

public class Main {
	static void tr(Object... os) {
		System.err.println(deepToString(os));
	}
	public static void main(String[] args) {
		new Main().run();
	}

	Scanner sc = new Scanner(System.in);
	void run() {
		int n = sc.nextInt();

		int ans = 0;

		int maxD = 0;
		int maxDid = 0;
		for (int i = 2; i <= n; i++) {
			System.out.printf("? %d %d\n", 1, i);
			System.out.flush();
			int d = sc.nextInt();
			if (maxD < d) {
				maxD = d;
				maxDid = i;
			}
		}
		ans = maxD;
		for (int i = 2; i <= n; i++) if (i != maxDid) {
			System.out.printf("? %d %d\n", maxDid, i);
			System.out.flush();
			int d = sc.nextInt();
			if (ans < d) {
				ans= d;
			}
		}
		System.out.println("! " + ans);

	}

}

Submission Info

Judge Result