提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |