Submission #7478109


Source Code Expand

from collections import defaultdict, deque, Counter
from heapq import heappush, heappop, heapify
import math
import bisect
import random
from itertools import permutations, accumulate, combinations
import sys
import string
from bisect import bisect_left, bisect_right
from math import factorial, ceil, floor


INF = float('inf')
def LI(): return list(map(int, sys.stdin.readline().split()))
def I(): return int(sys.stdin.readline())
def LIM(): return list(map(lambda x:int(x) - 1, sys.stdin.readline().split()))
def LS(): return sys.stdin.readline().split()
def S(): return sys.stdin.readline().strip()
def IR(n): return [I() for i in range(n)]
def LIR(n): return [LI() for i in range(n)]
def LIRM(n): return [LIM() for i in range(n)]
def SR(n): return [S() for i in range(n)]
def LSR(n): return [LS() for i in range(n)]
def SRL(n): return [list(S()) for i in range(n)]
def MSRL(n): return [[int(j) for j in list(S())] for i in range(n)]
mod = 1000000007


n = I()
ret = -INF
for i in range(2, n+1):
    print("? {0} {1}".format(1, i))
    sys.stdout.flush()
    dist = I()
    if dist > ret:
        ret = dist
        v = i


ret = -INF
for j in range(1, n+1):
    if v != j:
        print("? {0} {1}".format(v, j))
        sys.stdout.flush()
        dist = I()
        if dist > ret:
            ret = dist
            w = j



print("! {0}".format(ret))

Submission Info

Submission Time
Task D - 高橋くんと木の直径
User ryuhei_py
Language PyPy3 (2.4.0)
Score 100
Code Size 1408 Byte
Status AC
Exec Time 212 ms
Memory 39616 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 20 / 20 80 / 80
Status
AC × 1
AC × 22
AC × 42
Set Name Test Cases
Sample subtask0_0.txt
Subtask1 subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_2.txt, subtask1_20.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt, subtask0_0.txt
All subtask0_0.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_2.txt, subtask1_20.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt, subtask2_0.txt, subtask2_1.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_2.txt, subtask2_3.txt, subtask2_4.txt, subtask2_5.txt, subtask2_6.txt, subtask2_7.txt, subtask2_8.txt, subtask2_9.txt
Case Name Status Exec Time Memory
subtask0_0.txt AC 206 ms 39616 KB
subtask1_0.txt AC 210 ms 39236 KB
subtask1_1.txt AC 207 ms 39232 KB
subtask1_10.txt AC 199 ms 39232 KB
subtask1_11.txt AC 194 ms 39232 KB
subtask1_12.txt AC 197 ms 39232 KB
subtask1_13.txt AC 190 ms 39236 KB
subtask1_14.txt AC 192 ms 39232 KB
subtask1_15.txt AC 190 ms 39232 KB
subtask1_16.txt AC 189 ms 39232 KB
subtask1_17.txt AC 189 ms 39232 KB
subtask1_18.txt AC 190 ms 39236 KB
subtask1_19.txt AC 190 ms 39232 KB
subtask1_2.txt AC 207 ms 39236 KB
subtask1_20.txt AC 192 ms 39232 KB
subtask1_3.txt AC 199 ms 39236 KB
subtask1_4.txt AC 199 ms 39232 KB
subtask1_5.txt AC 202 ms 39232 KB
subtask1_6.txt AC 196 ms 39108 KB
subtask1_7.txt AC 198 ms 39232 KB
subtask1_8.txt AC 202 ms 39228 KB
subtask1_9.txt AC 198 ms 39232 KB
subtask2_0.txt AC 195 ms 39232 KB
subtask2_1.txt AC 200 ms 39232 KB
subtask2_10.txt AC 190 ms 39232 KB
subtask2_11.txt AC 212 ms 39232 KB
subtask2_12.txt AC 197 ms 39232 KB
subtask2_13.txt AC 206 ms 39228 KB
subtask2_14.txt AC 196 ms 39232 KB
subtask2_15.txt AC 199 ms 39228 KB
subtask2_16.txt AC 197 ms 39228 KB
subtask2_17.txt AC 198 ms 39232 KB
subtask2_18.txt AC 195 ms 39232 KB
subtask2_19.txt AC 188 ms 39232 KB
subtask2_2.txt AC 196 ms 39232 KB
subtask2_3.txt AC 196 ms 39228 KB
subtask2_4.txt AC 195 ms 39232 KB
subtask2_5.txt AC 198 ms 39236 KB
subtask2_6.txt AC 201 ms 39100 KB
subtask2_7.txt AC 196 ms 39232 KB
subtask2_8.txt AC 194 ms 39228 KB
subtask2_9.txt AC 193 ms 39232 KB