提出 #27398258

ソースコード 拡げる

Q = int(input())
tx = [map(int, input().split()) for _ in range(Q)]
t, x = [list(i) for i in zip(*tx)]

a = {}
n = 1048576

for i in range(Q):
    if t[i] == 1:
        h = x[i]
        while(True):
            index = h%n
            if (index in a) == False:
                a[index] = x[i]
                break
            h += 1
    else:
        index = x[i]%n
        if (index in a) == False:
            print(-1)
        else:
            print(a[index])

提出情報

提出日時
問題 D - Linear Probing
ユーザ hmsket
言語 PyPy3 (7.3.0)
得点 0
コード長 485 Byte
結果 TLE
実行時間 4416 ms
メモリ 162744 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 400
結果
AC × 1
AC × 16
TLE × 2
セット名 テストケース
Sample example_00.txt
All additional.txt, example_00.txt, max.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt
ケース名 結果 実行時間 メモリ
additional.txt TLE 4416 ms 156328 KiB
example_00.txt AC 63 ms 61924 KiB
max.txt TLE 4416 ms 152936 KiB
test_00.txt AC 575 ms 159976 KiB
test_01.txt AC 569 ms 160192 KiB
test_02.txt AC 123 ms 73416 KiB
test_03.txt AC 323 ms 112696 KiB
test_04.txt AC 466 ms 142276 KiB
test_05.txt AC 354 ms 119156 KiB
test_06.txt AC 342 ms 118940 KiB
test_07.txt AC 354 ms 118848 KiB
test_08.txt AC 287 ms 105744 KiB
test_09.txt AC 202 ms 88436 KiB
test_10.txt AC 1202 ms 162744 KiB
test_11.txt AC 1149 ms 161224 KiB
test_12.txt AC 390 ms 106780 KiB
test_13.txt AC 811 ms 142472 KiB
test_14.txt AC 859 ms 145520 KiB