Submission #7478092
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 I() > ret: ret = dist w = j print("! {0}".format(ret))
Submission Info
Submission Time | |
---|---|
Task | D - 高橋くんと木の直径 |
User | ryuhei_py |
Language | PyPy3 (2.4.0) |
Score | 0 |
Code Size | 1407 Byte |
Status | TLE |
Exec Time | 2103 ms |
Memory | 41504 KB |
Judge Result
Set Name | Sample | Subtask1 | All | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 20 | 0 / 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 | TLE | 2103 ms | 41312 KB |
subtask1_0.txt | TLE | 2103 ms | 39232 KB |
subtask1_1.txt | TLE | 2103 ms | 39232 KB |
subtask1_10.txt | TLE | 2103 ms | 39104 KB |
subtask1_11.txt | TLE | 2103 ms | 41504 KB |
subtask1_12.txt | TLE | 2103 ms | 39108 KB |
subtask1_13.txt | TLE | 2103 ms | 39108 KB |
subtask1_14.txt | TLE | 2103 ms | 39108 KB |
subtask1_15.txt | TLE | 2103 ms | 39236 KB |
subtask1_16.txt | TLE | 2103 ms | 39108 KB |
subtask1_17.txt | TLE | 2103 ms | 39108 KB |
subtask1_18.txt | TLE | 2103 ms | 39104 KB |
subtask1_19.txt | TLE | 2103 ms | 39228 KB |
subtask1_2.txt | TLE | 2103 ms | 41348 KB |
subtask1_20.txt | TLE | 2103 ms | 39236 KB |
subtask1_3.txt | TLE | 2103 ms | 39232 KB |
subtask1_4.txt | TLE | 2103 ms | 39232 KB |
subtask1_5.txt | TLE | 2103 ms | 41504 KB |
subtask1_6.txt | TLE | 2103 ms | 39104 KB |
subtask1_7.txt | TLE | 2103 ms | 39232 KB |
subtask1_8.txt | TLE | 2103 ms | 39232 KB |
subtask1_9.txt | TLE | 2103 ms | 39232 KB |
subtask2_0.txt | TLE | 2103 ms | 41220 KB |
subtask2_1.txt | TLE | 2103 ms | 39232 KB |
subtask2_10.txt | TLE | 2103 ms | 39108 KB |
subtask2_11.txt | TLE | 2103 ms | 39232 KB |
subtask2_12.txt | TLE | 2103 ms | 41496 KB |
subtask2_13.txt | TLE | 2103 ms | 39228 KB |
subtask2_14.txt | TLE | 2103 ms | 39228 KB |
subtask2_15.txt | TLE | 2103 ms | 39232 KB |
subtask2_16.txt | TLE | 2103 ms | 41448 KB |
subtask2_17.txt | TLE | 2103 ms | 39232 KB |
subtask2_18.txt | TLE | 2103 ms | 39236 KB |
subtask2_19.txt | TLE | 2103 ms | 39232 KB |
subtask2_2.txt | TLE | 2103 ms | 39232 KB |
subtask2_3.txt | TLE | 2103 ms | 41428 KB |
subtask2_4.txt | TLE | 2103 ms | 39236 KB |
subtask2_5.txt | TLE | 2103 ms | 39108 KB |
subtask2_6.txt | TLE | 2103 ms | 39108 KB |
subtask2_7.txt | TLE | 2103 ms | 41344 KB |
subtask2_8.txt | TLE | 2103 ms | 39104 KB |
subtask2_9.txt | TLE | 2103 ms | 39104 KB |