Submission #74297823

Source Code Expand

n, k = map(int, input().split())
a = list(map(int, input().split()))

a = [i % k for i in a]
a.sort()

ans = a[-1] - a[0]
for i in range(n-1):
    ans = min(ans, a[i] + k - a[i+1])

print(ans)

Submission Info

Submission Time
Task D - Minimize Range
User gett
Language Python (PyPy 3.11-v7.3.20)
Score 400
Code Size 202 Byte
Status AC
Exec Time 120 ms
Memory 140824 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 79704 KiB
00_sample_02.txt AC 57 ms 79464 KiB
01_01.txt AC 91 ms 113936 KiB
01_02.txt AC 93 ms 116424 KiB
01_03.txt AC 109 ms 132500 KiB
01_04.txt AC 88 ms 112256 KiB
01_05.txt AC 78 ms 103256 KiB
01_06.txt AC 74 ms 99352 KiB
01_07.txt AC 67 ms 92548 KiB
01_08.txt AC 70 ms 94964 KiB
01_09.txt AC 100 ms 123756 KiB
01_10.txt AC 68 ms 93060 KiB
01_11.txt AC 79 ms 102456 KiB
01_12.txt AC 89 ms 112692 KiB
01_13.txt AC 71 ms 96588 KiB
01_14.txt AC 83 ms 107760 KiB
01_15.txt AC 76 ms 101044 KiB
01_16.txt AC 62 ms 87684 KiB
01_17.txt AC 102 ms 124628 KiB
01_18.txt AC 99 ms 122964 KiB
01_19.txt AC 113 ms 134260 KiB
01_20.txt AC 99 ms 123188 KiB
02_01.txt AC 57 ms 79616 KiB
02_02.txt AC 57 ms 79568 KiB
02_03.txt AC 58 ms 79440 KiB
02_04.txt AC 57 ms 79568 KiB
02_05.txt AC 57 ms 79464 KiB
02_06.txt AC 57 ms 79464 KiB
02_07.txt AC 84 ms 126448 KiB
02_08.txt AC 94 ms 138880 KiB
02_09.txt AC 93 ms 137516 KiB
02_10.txt AC 84 ms 126732 KiB
02_11.txt AC 94 ms 138656 KiB
02_12.txt AC 118 ms 139888 KiB
03_01.txt AC 119 ms 140824 KiB
03_02.txt AC 119 ms 140504 KiB
03_03.txt AC 119 ms 140688 KiB
03_04.txt AC 119 ms 140548 KiB
03_05.txt AC 119 ms 140240 KiB
03_06.txt AC 119 ms 140640 KiB
03_07.txt AC 119 ms 140512 KiB
03_08.txt AC 120 ms 140376 KiB
03_09.txt AC 120 ms 140292 KiB
03_10.txt AC 119 ms 140572 KiB