#include<bits/stdc++.h>
using namespace std;
using ll = int;
int main() {
ll n, m, sum,r, x, y, ans,i,p, j, lo, hi, lo1,hi1,cnt1,cnt, t,s, mx, mn, k, o;
cin >> n >> m;
ll a[n + 2];
vector < ll > v;
for ( i= 1; i <= n; i ++) {
scanf("%d",& a[i]);
a[i] %= m;
}
ans = -1;
sort ( a + 1, a +n + 1);
ans = a[n] - a[1];
for (i = 1; i < n; i ++) {
a[i] += m;
ans = min(ans, a[i] - a[i + 1]);
}
ans = (ans + 1)/2;
cout << ans << endl;
}
Compilation message (stderr)
Main.cpp: In function 'int main()':
Main.cpp:14:22: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
14 | scanf("%d",& a[i]);
| ~~~~~^~~~~~~~~~~~~
# | 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... |