Submission #74305163

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int, int>
#define fi first
#define se second

const int N = 4e5 + 10, M = 1e4 + 10, mod = 998244353, INF = 0x3ffffffff, LOG = 23;
const double PI = M_PI;

int n, k, a[N];

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    cin >> n >> k;
    for(int i=1;i<=n;i++){
        cin >> a[i];
        a[i] %= k;
    }
    sort(a + 1, a + n + 1);
    for(int i=1;i<=n;i++){
        a[i+n] = a[i] + k;
    }
    int ans = 1e9;
    for(int i=1;i<=n;i++){
        ans = min(ans, a[i+n-1]-a[i]);
    }
    cout << ans;
    return 0;
}

Submission Info

Submission Time
Task D - Minimize Range
User Queryme
Language C++23 (GCC 15.2.0)
Score 400
Code Size 667 Byte
Status AC
Exec Time 21 ms
Memory 6844 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 1 ms 3532 KiB
00_sample_02.txt AC 1 ms 3480 KiB
01_01.txt AC 11 ms 5320 KiB
01_02.txt AC 12 ms 5304 KiB
01_03.txt AC 18 ms 6168 KiB
01_04.txt AC 10 ms 5016 KiB
01_05.txt AC 7 ms 4668 KiB
01_06.txt AC 5 ms 4368 KiB
01_07.txt AC 3 ms 3916 KiB
01_08.txt AC 4 ms 4032 KiB
01_09.txt AC 15 ms 5796 KiB
01_10.txt AC 3 ms 4040 KiB
01_11.txt AC 6 ms 4472 KiB
01_12.txt AC 10 ms 5124 KiB
01_13.txt AC 5 ms 4120 KiB
01_14.txt AC 9 ms 4880 KiB
01_15.txt AC 6 ms 4408 KiB
01_16.txt AC 1 ms 3608 KiB
01_17.txt AC 15 ms 5880 KiB
01_18.txt AC 14 ms 5792 KiB
01_19.txt AC 19 ms 6412 KiB
01_20.txt AC 14 ms 5640 KiB
02_01.txt AC 1 ms 3480 KiB
02_02.txt AC 1 ms 3464 KiB
02_03.txt AC 1 ms 3412 KiB
02_04.txt AC 1 ms 3576 KiB
02_05.txt AC 1 ms 3480 KiB
02_06.txt AC 1 ms 3416 KiB
02_07.txt AC 7 ms 6620 KiB
02_08.txt AC 11 ms 6844 KiB
02_09.txt AC 11 ms 6820 KiB
02_10.txt AC 8 ms 6748 KiB
02_11.txt AC 11 ms 6788 KiB
02_12.txt AC 21 ms 6668 KiB
03_01.txt AC 20 ms 6680 KiB
03_02.txt AC 21 ms 6712 KiB
03_03.txt AC 21 ms 6668 KiB
03_04.txt AC 21 ms 6664 KiB
03_05.txt AC 21 ms 6820 KiB
03_06.txt AC 21 ms 6780 KiB
03_07.txt AC 21 ms 6680 KiB
03_08.txt AC 21 ms 6776 KiB
03_09.txt AC 21 ms 6680 KiB
03_10.txt AC 20 ms 6712 KiB