# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1229448 | TadijaSebez | Room Temperature (JOI24_ho_t1) | C++20 | 1 ms | 780 KiB |
#include <bits/stdc++.h>
using namespace std;
const int N=500050;
int a[N];
int main(){
int n,t;
scanf("%i %i",&n,&t);
for(int i=1;i<=n;i++){
scanf("%i",&a[i]);
a[i]%=t;
}
sort(a+1,a+1+n);
int gap=a[1]+n-a[n];
for(int i=2;i<=n;i++){
gap=max(gap,a[i]-a[i-1]);
}
printf("%i\n",(t-gap+1)/2);
return 0;
}
Compilation message (stderr)
# | 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... |