# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1216261 | badge881 | Room Temperature (JOI24_ho_t1) | C++20 | 72 ms | 2372 KiB |
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, t;
scanf("%d %d", &n, &t);
vector<int> a(n);
for (int i = 0; i < n; i++)
scanf("%d", &a[i]);
for (int i = 0; i < n; i++)
a[i] %= t;
sort(a.begin(), a.end());
if (a.front() == a.back())
{
printf("0\n");
return 0;
}
long long ans = t;
for (int i = 0; i < n; i++)
{
long long mini = a[i], maxi = a[(i + n - 1) % n];
if (maxi <= mini)
maxi += t;
long long mid = (mini + maxi) / 2;
ans = min(ans, max(maxi - mid, mid - mini));
}
printf("%lld\n", ans);
return 0;
}
컴파일 시 표준 에러 (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... |