Submission #74305413

Source Code Expand

N, K = map(int, input().split())
A = list(map(int, input().split()))

A = [a % K for a in A]
A.sort()

ans = A[-1] - A[0]
for i in range(N - 1):
    tmp = K + A[i] - A[i + 1]
    if tmp < ans:
        ans = tmp

print(ans)

Submission Info

Submission Time
Task D - Minimize Range
User stockdock01
Language Python (PyPy 3.11-v7.3.20)
Score 400
Code Size 236 Byte
Status AC
Exec Time 122 ms
Memory 140608 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 44
Set Name Test Cases
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
Case Name Status Exec Time Memory
00_sample_01.txt AC 57 ms 79528 KiB
00_sample_02.txt AC 57 ms 79744 KiB
01_01.txt AC 91 ms 113652 KiB
01_02.txt AC 94 ms 116280 KiB
01_03.txt AC 110 ms 132500 KiB
01_04.txt AC 88 ms 112492 KiB
01_05.txt AC 80 ms 102764 KiB
01_06.txt AC 75 ms 99592 KiB
01_07.txt AC 68 ms 92336 KiB
01_08.txt AC 70 ms 94776 KiB
01_09.txt AC 101 ms 124096 KiB
01_10.txt AC 69 ms 92976 KiB
01_11.txt AC 78 ms 102648 KiB
01_12.txt AC 89 ms 112556 KiB
01_13.txt AC 73 ms 96724 KiB
01_14.txt AC 85 ms 107712 KiB
01_15.txt AC 77 ms 100928 KiB
01_16.txt AC 64 ms 87632 KiB
01_17.txt AC 103 ms 124472 KiB
01_18.txt AC 100 ms 122884 KiB
01_19.txt AC 116 ms 134764 KiB
01_20.txt AC 101 ms 122732 KiB
02_01.txt AC 58 ms 79644 KiB
02_02.txt AC 58 ms 79484 KiB
02_03.txt AC 58 ms 79488 KiB
02_04.txt AC 58 ms 79824 KiB
02_05.txt AC 58 ms 79580 KiB
02_06.txt AC 58 ms 79544 KiB
02_07.txt AC 85 ms 126400 KiB
02_08.txt AC 93 ms 138944 KiB
02_09.txt AC 94 ms 137412 KiB
02_10.txt AC 85 ms 126292 KiB
02_11.txt AC 94 ms 138832 KiB
02_12.txt AC 118 ms 139884 KiB
03_01.txt AC 120 ms 140504 KiB
03_02.txt AC 118 ms 140348 KiB
03_03.txt AC 120 ms 140076 KiB
03_04.txt AC 122 ms 140296 KiB
03_05.txt AC 119 ms 140080 KiB
03_06.txt AC 121 ms 140500 KiB
03_07.txt AC 121 ms 140092 KiB
03_08.txt AC 122 ms 140124 KiB
03_09.txt AC 121 ms 140476 KiB
03_10.txt AC 119 ms 140608 KiB