#include <bits/stdc++.h>
using namespace std;
#define int long long
int32_t main(){
int n, k;
std::cin >> n >> k;
std::vector <int> arr(n);
for(int i=0; i<n; i++){
std::cin >> arr[i];
int pos= arr[i]-k*(arr[i]/k);
if(abs(pos-k)<pos){
arr[i]=pos-k;
}
else arr[i]=pos;
//std::cout << pos << " ";
}
int mx=LLONG_MIN, mn=LLONG_MAX;
for(int i=0; i<n; i++){
mx=max(mx, arr[i]);
mn=min(mn, arr[i]);
}
std::cout << (mx-mn+1)/2;
}
# | 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... |