提出 #74286830

ソースコード 拡げる

N, K = map(int, input().split())
A = list(map(int, input().split()))
for i in range(N):
    A[i] %= K

A.sort()
ans = A[-1] - A[0]
# print(ans)

for i in range(N-1):
    tmp = A[i]+K-A[i+1]
    # print(tmp)
    ans = min(ans, tmp)

print(ans)

提出情報

提出日時
問題 D - Minimize Range
ユーザ satomshr
言語 Python (PyPy 3.11-v7.3.20)
得点 400
コード長 258 Byte
結果 AC
実行時間 100 ms
メモリ 139060 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 2
AC × 44
セット名 テストケース
Sample 00_sample_01.txt, 00_sample_02.txt
All 00_sample_01.txt, 00_sample_02.txt, 01_01.txt, 01_02.txt, 01_03.txt, 01_04.txt, 01_05.txt, 01_06.txt, 01_07.txt, 01_08.txt, 01_09.txt, 01_10.txt, 01_11.txt, 01_12.txt, 01_13.txt, 01_14.txt, 01_15.txt, 01_16.txt, 01_17.txt, 01_18.txt, 01_19.txt, 01_20.txt, 02_01.txt, 02_02.txt, 02_03.txt, 02_04.txt, 02_05.txt, 02_06.txt, 02_07.txt, 02_08.txt, 02_09.txt, 02_10.txt, 02_11.txt, 02_12.txt, 03_01.txt, 03_02.txt, 03_03.txt, 03_04.txt, 03_05.txt, 03_06.txt, 03_07.txt, 03_08.txt, 03_09.txt, 03_10.txt
ケース名 結果 実行時間 メモリ
00_sample_01.txt AC 45 ms 79588 KiB
00_sample_02.txt AC 45 ms 79628 KiB
01_01.txt AC 82 ms 112960 KiB
01_02.txt AC 76 ms 115348 KiB
01_03.txt AC 90 ms 131096 KiB
01_04.txt AC 72 ms 111312 KiB
01_05.txt AC 64 ms 102332 KiB
01_06.txt AC 60 ms 98856 KiB
01_07.txt AC 54 ms 92476 KiB
01_08.txt AC 55 ms 94392 KiB
01_09.txt AC 81 ms 122648 KiB
01_10.txt AC 55 ms 93156 KiB
01_11.txt AC 62 ms 102116 KiB
01_12.txt AC 72 ms 111764 KiB
01_13.txt AC 58 ms 96180 KiB
01_14.txt AC 68 ms 107112 KiB
01_15.txt AC 61 ms 100432 KiB
01_16.txt AC 49 ms 87648 KiB
01_17.txt AC 82 ms 123448 KiB
01_18.txt AC 81 ms 121652 KiB
01_19.txt AC 93 ms 132972 KiB
01_20.txt AC 81 ms 121776 KiB
02_01.txt AC 46 ms 79388 KiB
02_02.txt AC 45 ms 79532 KiB
02_03.txt AC 45 ms 79516 KiB
02_04.txt AC 45 ms 79580 KiB
02_05.txt AC 44 ms 79248 KiB
02_06.txt AC 44 ms 79196 KiB
02_07.txt AC 67 ms 124532 KiB
02_08.txt AC 77 ms 137316 KiB
02_09.txt AC 77 ms 135756 KiB
02_10.txt AC 69 ms 124648 KiB
02_11.txt AC 77 ms 137272 KiB
02_12.txt AC 98 ms 137960 KiB
03_01.txt AC 99 ms 139060 KiB
03_02.txt AC 99 ms 138668 KiB
03_03.txt AC 99 ms 138860 KiB
03_04.txt AC 100 ms 138840 KiB
03_05.txt AC 99 ms 138912 KiB
03_06.txt AC 99 ms 138964 KiB
03_07.txt AC 99 ms 138680 KiB
03_08.txt AC 100 ms 138860 KiB
03_09.txt AC 99 ms 138648 KiB
03_10.txt AC 99 ms 138980 KiB