Submission #345945

---

Source Code Expand

#!/usr/bin/env python

import sys


def read():
    return input()


def query(a, b):
    print "? %d %d" % (a, b)
    sys.stdout.flush()
    return input()


def getFurtherestPt(N, src):
    maxV = 0
    furtherestPt = -1
    
    for i in range(N):
        if i == src:
            continue

        dist = query(src + 1, i + 1)

        if maxV < dist:
            maxV = dist
            furtherestPt = i

    return furtherestPt
        

def work(N):
    furtherestPt1 = getFurtherestPt(N, 0)
    furtherestPt2 = getFurtherestPt(N, furtherestPt1)

    print "! %d" % query(furtherestPt1 + 1, furtherestPt2 + 1)


if __name__ == "__main__":
    work(read())

Submission Info

Judge Result