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 |
|
|
|
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 |