//william889
# include<bits/stdc++.h>
using namespace std;
int main(){
int n,t;
cin>>n>>t;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
a[i]%=t;
}
sort(a,a+n);
int minx=(a[n-1]-a[0]+1)/2;
for(int i=0;i<n-1;i++){
minx=min(minx,(a[i]+t-a[i+1]+1)/2);
}
cout<<minx;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |