提出 #74283585

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
using P = pair<int, int>;
const ll mod = 998244353;

// #include <atcoder/all>
// using mint = atcoder::modint998244353;
// using namespace atcoder;

int main() {
    ll n, k;
    cin >> n >> k;

    vector<ll> a(n);
    for (int i=0; i<n; i++) cin >> a[i];
    
    for (int i=0; i<n; i++) a[i]%=k;
    sort(a.begin(), a.end());
    // for (int i : a) cout << i << " "; cout << endl;
    
    ll ans = a[n-1]-a[0];
    for (int i=0; i<n-1; i++) {
      ans = min(ans, a[i]+k-a[i+1]);
    }
    cout << ans << endl;

    return 0;
}

提出情報

提出日時
問題 D - Minimize Range
ユーザ aonyx64
言語 C++23 (GCC 15.2.0)
得点 400
コード長 653 Byte
結果 AC
実行時間 58 ms
メモリ 5000 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 3576 KiB
00_sample_02.txt AC 1 ms 3424 KiB
01_01.txt AC 29 ms 4032 KiB
01_02.txt AC 32 ms 4168 KiB
01_03.txt AC 48 ms 4600 KiB
01_04.txt AC 27 ms 4040 KiB
01_05.txt AC 18 ms 3704 KiB
01_06.txt AC 14 ms 3696 KiB
01_07.txt AC 7 ms 3604 KiB
01_08.txt AC 9 ms 3728 KiB
01_09.txt AC 39 ms 4352 KiB
01_10.txt AC 8 ms 3576 KiB
01_11.txt AC 17 ms 3772 KiB
01_12.txt AC 28 ms 3916 KiB
01_13.txt AC 11 ms 3700 KiB
01_14.txt AC 23 ms 3788 KiB
01_15.txt AC 15 ms 3664 KiB
01_16.txt AC 2 ms 3416 KiB
01_17.txt AC 41 ms 4436 KiB
01_18.txt AC 38 ms 4288 KiB
01_19.txt AC 53 ms 4816 KiB
01_20.txt AC 38 ms 4360 KiB
02_01.txt AC 1 ms 3452 KiB
02_02.txt AC 1 ms 3568 KiB
02_03.txt AC 1 ms 3576 KiB
02_04.txt AC 1 ms 3416 KiB
02_05.txt AC 1 ms 3480 KiB
02_06.txt AC 1 ms 3572 KiB
02_07.txt AC 18 ms 4808 KiB
02_08.txt AC 51 ms 4816 KiB
02_09.txt AC 47 ms 4808 KiB
02_10.txt AC 18 ms 5000 KiB
02_11.txt AC 51 ms 4864 KiB
02_12.txt AC 57 ms 4808 KiB
03_01.txt AC 57 ms 4944 KiB
03_02.txt AC 58 ms 4816 KiB
03_03.txt AC 58 ms 4728 KiB
03_04.txt AC 58 ms 4944 KiB
03_05.txt AC 58 ms 4824 KiB
03_06.txt AC 58 ms 4796 KiB
03_07.txt AC 57 ms 4652 KiB
03_08.txt AC 58 ms 4804 KiB
03_09.txt AC 57 ms 4804 KiB
03_10.txt AC 58 ms 4732 KiB