提出 #56037664

ソースコード 拡げる

N, Q = map(int, input().split())
a = list(map(int, input().split()))
d = []

for i in range(Q):
  d = []
  b, k = map(int, input().split())
  for j in a:
    if b <= j:
      d.append(j-b)
    else:
      d.append(b-j)
  d.sort()
  print(d[k-1])

提出情報

提出日時
問題 D - K-th Nearest
ユーザ d5jbnk
言語 Python (PyPy 3.10-v7.3.12)
得点 0
コード長 260 Byte
結果 TLE
実行時間 3322 ms
メモリ 239800 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 425
結果
AC × 3
AC × 4
TLE × 17
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 02_minmax_00.txt, 02_minmax_01.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 55 ms 76548 KiB
00_sample_01.txt AC 55 ms 76508 KiB
00_sample_02.txt AC 55 ms 76348 KiB
01_random_00.txt TLE 3316 ms 113668 KiB
01_random_01.txt TLE 3321 ms 225280 KiB
01_random_02.txt TLE 3314 ms 91436 KiB
01_random_03.txt TLE 3321 ms 224508 KiB
01_random_04.txt TLE 3318 ms 165000 KiB
01_random_05.txt TLE 3321 ms 224124 KiB
01_random_06.txt TLE 3317 ms 145112 KiB
01_random_07.txt TLE 3321 ms 223560 KiB
01_random_08.txt TLE 3321 ms 226840 KiB
01_random_09.txt TLE 3321 ms 218772 KiB
01_random_10.txt TLE 3321 ms 220592 KiB
01_random_11.txt TLE 3321 ms 224604 KiB
01_random_12.txt TLE 3318 ms 159088 KiB
01_random_13.txt TLE 3321 ms 223804 KiB
01_random_14.txt TLE 3317 ms 138180 KiB
01_random_15.txt TLE 3321 ms 223884 KiB
02_minmax_00.txt AC 56 ms 76512 KiB
02_minmax_01.txt TLE 3322 ms 239800 KiB