結果

問題 No.2085 Directed Complete Graph
ユーザー convexineqconvexineq
提出日時 2024-06-03 07:32:57
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 298 ms / 2,000 ms
コード長 965 bytes
コンパイル時間 928 ms
コンパイル使用メモリ 82,432 KB
実行使用メモリ 93,256 KB
平均クエリ数 2451.65
最終ジャッジ日時 2024-06-03 07:33:04
合計ジャッジ時間 6,627 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 66 ms
68,952 KB
testcase_01 AC 58 ms
68,824 KB
testcase_02 AC 256 ms
92,488 KB
testcase_03 AC 272 ms
92,744 KB
testcase_04 AC 298 ms
92,360 KB
testcase_05 AC 194 ms
92,464 KB
testcase_06 AC 175 ms
93,024 KB
testcase_07 AC 274 ms
92,768 KB
testcase_08 AC 208 ms
92,896 KB
testcase_09 AC 249 ms
92,896 KB
testcase_10 AC 255 ms
93,256 KB
testcase_11 AC 249 ms
92,872 KB
testcase_12 AC 272 ms
93,128 KB
testcase_13 AC 279 ms
93,128 KB
testcase_14 AC 259 ms
92,736 KB
testcase_15 AC 59 ms
68,576 KB
testcase_16 AC 56 ms
69,208 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

def merge_sort(A,cmp):
    def merge(L,M,R):
        B = A[L:R]
        j1 = 0
        j2 = l1 = M-L
        l2 = R-L
        while j1 < l1 or j2 < l2:
            if j2 == l2 or (j1 < l1 and cmp(B[j1],B[j2]) <= 0):
                A[L] = B[j1]
                j1 += 1
            else:
                A[L] = B[j2]
                j2 += 1
            L += 1

    n = len(A)
    step = 1
    while step < n:
        L = 0
        M = step
        R = step = step*2
        while M < n:
            if R >= n:
                R = n
            merge(L,M,R)
            L = R
            M += step
            R += step

def cmp(s,t):
    return -1 if query(s,t) == 1 else 1

def query(x,y):
    print(f"? {x} {y}", flush=1)
    if DEBUG:
        return 1
    else:
        return int(input())

import sys
readline = sys.stdin.readline

DEBUG = 0

n = int(readline())
a = list(range(1,n+1))
merge_sort(a,cmp)

print("!",flush=1)
print(n-1,flush=1)
print(*a,flush=1)
0