#include <bits/stdc++.h>
using namespace std;
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
long long n, t, x, odp = LLONG_MAX;
cin >> n >> t;
vector<long long> modd(n);
for(long long i = 0; i < n; i++)
{
cin >> x;
modd[i] = x % t;
}
sort(modd.begin(), modd.end());
odp = min(odp, modd[n - 1] - modd[0]);
for(long long i = 0; i < n - 1; i++)
{
odp = min(odp, t - (modd[i + 1] - modd[i]));
}
cout << (odp + 1) / 2 << endl;
return 0;
}
# | 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... |