提出 #74316210

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,k;
    cin>>n>>k;
    vector<int> a(n);
    for(int i=0;i<n;i++) {
        cin>>a[i];
        a[i]=a[i]%k;
    }
    sort(a.begin(),a.end());
    int mn=LLONG_MAX;
    vector<int> b;
    for(int i:a) {b.push_back(i);}
    for (int i:a){b.push_back(i+k);}
    for (int i=0;i<n;i++) {
        int dq=b[i+n-1]-b[i];
        mn = min(mn,dq);
    }
    cout<<mn<<endl;
    return 0;
}

提出情報

提出日時
問題 D - Minimize Range
ユーザ YueZhengLing
言語 C++23 (GCC 15.2.0)
得点 400
コード長 550 Byte
結果 AC
実行時間 26 ms
メモリ 9116 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 1 ms 3480 KiB
00_sample_02.txt AC 1 ms 3528 KiB
01_01.txt AC 13 ms 6288 KiB
01_02.txt AC 14 ms 6320 KiB
01_03.txt AC 22 ms 8844 KiB
01_04.txt AC 13 ms 6168 KiB
01_05.txt AC 8 ms 4964 KiB
01_06.txt AC 7 ms 4732 KiB
01_07.txt AC 4 ms 4044 KiB
01_08.txt AC 5 ms 4208 KiB
01_09.txt AC 19 ms 8616 KiB
01_10.txt AC 4 ms 4044 KiB
01_11.txt AC 8 ms 4828 KiB
01_12.txt AC 13 ms 6264 KiB
01_13.txt AC 6 ms 4664 KiB
01_14.txt AC 11 ms 6020 KiB
01_15.txt AC 7 ms 4832 KiB
01_16.txt AC 2 ms 3784 KiB
01_17.txt AC 19 ms 8620 KiB
01_18.txt AC 18 ms 8548 KiB
01_19.txt AC 24 ms 8896 KiB
01_20.txt AC 18 ms 8552 KiB
02_01.txt AC 1 ms 3496 KiB
02_02.txt AC 1 ms 3576 KiB
02_03.txt AC 1 ms 3400 KiB
02_04.txt AC 1 ms 3428 KiB
02_05.txt AC 1 ms 3440 KiB
02_06.txt AC 1 ms 3440 KiB
02_07.txt AC 11 ms 9008 KiB
02_08.txt AC 15 ms 9004 KiB
02_09.txt AC 15 ms 9080 KiB
02_10.txt AC 11 ms 9080 KiB
02_11.txt AC 15 ms 9108 KiB
02_12.txt AC 26 ms 9064 KiB
03_01.txt AC 25 ms 9072 KiB
03_02.txt AC 25 ms 9072 KiB
03_03.txt AC 25 ms 9080 KiB
03_04.txt AC 25 ms 9108 KiB
03_05.txt AC 25 ms 9020 KiB
03_06.txt AC 25 ms 8888 KiB
03_07.txt AC 26 ms 9104 KiB
03_08.txt AC 25 ms 9116 KiB
03_09.txt AC 25 ms 9092 KiB
03_10.txt AC 25 ms 8900 KiB