提出 #28550270


ソースコード 拡げる

n,q = map(int,input().split())
a = list(map(int,input().split()))

# import collections

one_num = list(set(a))

d = {}
for i in one_num:
    d[i] = []

for i in range(len(a)):
    d[a[i]].append(i+1)

for i in range(q):
    x,k = map(int,input().split())

    if x not in d.keys():
        print(-1)
    else:

        if len(d[x]) < k:
            print(-1)
        else:
            print(d[x][k-1])

提出情報

提出日時
問題 C - The Kth Time Query
ユーザ Sirocco110
言語 PyPy3 (7.3.0)
得点 300
コード長 426 Byte
結果 AC
実行時間 966 ms
メモリ 167704 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 2
AC × 16
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 02_monotone_00.txt, 02_monotone_01.txt, 03_low_kinds_00.txt, 03_low_kinds_01.txt, 03_low_kinds_02.txt, 03_low_kinds_03.txt, 03_low_kinds_04.txt, 04_all_minus_1_00.txt, 05_max_00.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 70 ms 61796 KiB
00_sample_01.txt AC 48 ms 61748 KiB
01_random_00.txt AC 204 ms 97008 KiB
01_random_01.txt AC 602 ms 121304 KiB
01_random_02.txt AC 935 ms 167464 KiB
01_random_03.txt AC 966 ms 167704 KiB
01_random_04.txt AC 865 ms 167692 KiB
02_monotone_00.txt AC 930 ms 167464 KiB
02_monotone_01.txt AC 935 ms 167248 KiB
03_low_kinds_00.txt AC 773 ms 96368 KiB
03_low_kinds_01.txt AC 743 ms 94260 KiB
03_low_kinds_02.txt AC 741 ms 95064 KiB
03_low_kinds_03.txt AC 761 ms 96204 KiB
03_low_kinds_04.txt AC 730 ms 94276 KiB
04_all_minus_1_00.txt AC 727 ms 94348 KiB
05_max_00.txt AC 762 ms 107224 KiB