Submission #74298984

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define uint unsigned long long
#define llint __int128_t
#define endl '\n'
const int N=500100,INF=2e18,MOD=1e9+7;
int t,n,k,x,y,z,m,h,j,u,cnt,mi,rr,mx,res,ans,ll,q,kk,tt,w;
int a[N],b[N],c[N];
signed main(){
    cin>>n>>k;
    mx=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        mx=max(a[i],mx);
    }
    priority_queue<int,vector<int>,greater<int>>que;
    for(int i=1;i<=n;i++){
        tt=((mx-a[i])/k)*k+a[i];
        que.push(tt);
    }
    int mxx=mx;
    ans=INF;
    while(mx!=x){
        x=que.top();
        ans=min(ans,mxx-x);
        que.pop();
        mxx=max(mxx,x+k);
        
        que.push(x+k);
    }
    cout<<ans;




}

Submission Info

Submission Time
Task D - Minimize Range
User mengqing
Language C++23 (GCC 15.2.0)
Score 400
Code Size 758 Byte
Status AC
Exec Time 74 ms
Memory 7168 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 2 ms 3408 KiB
00_sample_02.txt AC 1 ms 3476 KiB
01_01.txt AC 37 ms 5148 KiB
01_02.txt AC 40 ms 5348 KiB
01_03.txt AC 62 ms 6768 KiB
01_04.txt AC 34 ms 5152 KiB
01_05.txt AC 22 ms 4376 KiB
01_06.txt AC 17 ms 4260 KiB
01_07.txt AC 9 ms 3896 KiB
01_08.txt AC 12 ms 3976 KiB
01_09.txt AC 49 ms 6540 KiB
01_10.txt AC 10 ms 3872 KiB
01_11.txt AC 21 ms 4396 KiB
01_12.txt AC 35 ms 5192 KiB
01_13.txt AC 14 ms 4256 KiB
01_14.txt AC 29 ms 5096 KiB
01_15.txt AC 19 ms 4352 KiB
01_16.txt AC 2 ms 3576 KiB
01_17.txt AC 51 ms 6632 KiB
01_18.txt AC 47 ms 6552 KiB
01_19.txt AC 69 ms 6936 KiB
01_20.txt AC 47 ms 6540 KiB
02_01.txt AC 1 ms 3404 KiB
02_02.txt AC 1 ms 3452 KiB
02_03.txt AC 1 ms 3404 KiB
02_04.txt AC 1 ms 3364 KiB
02_05.txt AC 1 ms 3476 KiB
02_06.txt AC 1 ms 3476 KiB
02_07.txt AC 22 ms 7024 KiB
02_08.txt AC 60 ms 6948 KiB
02_09.txt AC 56 ms 7076 KiB
02_10.txt AC 22 ms 7028 KiB
02_11.txt AC 61 ms 7028 KiB
02_12.txt AC 74 ms 6944 KiB
03_01.txt AC 74 ms 7080 KiB
03_02.txt AC 74 ms 7168 KiB
03_03.txt AC 74 ms 6952 KiB
03_04.txt AC 73 ms 7020 KiB
03_05.txt AC 74 ms 7004 KiB
03_06.txt AC 74 ms 7064 KiB
03_07.txt AC 74 ms 7076 KiB
03_08.txt AC 74 ms 7064 KiB
03_09.txt AC 74 ms 7076 KiB
03_10.txt AC 74 ms 7084 KiB