Submission #346100

---

Source Code Expand

import java.io.*;
import java.util.*;

public class Main {
    void run() {
        int N = readInt();
        int maxD = 0;
        int maxV = -1;
        for (int i = 2; i <= N; i++) {
            System.out.println(String.format("? %d %d", 1, i));
            int d = readInt();
            if (maxD < d) {
                maxD = d;
                maxV = i;
            }
        }
        int ans = 0;
        for (int i = 1; i <= N; i++) {
            if (i == maxV) continue;
            System.out.println(String.format("? %d %d", maxV, i));
            int d = readInt();
            if (ans < d) {
                ans = d;
            }
        }
        System.out.println(String.format("! %d", ans));
    }

    public static void main(String[] args) {
        new Main().run();
    }

    // flush automatically iff you call `println` or `printf` or `format`.
    // PrintWriter sysout = new PrintWriter(System.out, true);

    BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    StringTokenizer buffer = new StringTokenizer("");

    String read() {
        if (!buffer.hasMoreTokens()) {
            try {
                buffer = new StringTokenizer(in.readLine());
            } catch (IOException e) {
                throw new RuntimeException(e);
            }
        }
        return buffer.nextToken();
    }

    int readInt() {
        return Integer.parseInt(read());
    }

    long readLong() {
        return Long.parseLong(read());
    }

    double readDouble() {
        return Double.parseDouble(read());
    }

    String readLine() {
        buffer = new StringTokenizer("");
        try {
            return in.readLine();
        } catch (IOException e) {
            throw new RuntimeException(e);
        }
    }
}

Submission Info

Judge Result