Submission #56037664

Source Code Expand

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])

Submission Info

Submission Time
Task D - K-th Nearest
User d5jbnk
Language Python (PyPy 3.10-v7.3.12)
Score 0
Code Size 260 Byte
Status TLE
Exec Time 3322 ms
Memory 239800 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 425
Status
AC × 3
AC × 4
TLE × 17
Set Name Test Cases
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
Case Name Status Exec Time Memory
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