Submission #1237653

#TimeUsernameProblemLanguageResultExecution timeMemory
1237653t_hollRoom Temperature (JOI24_ho_t1)C++20
0 / 100
0 ms324 KiB
#include <bits/stdc++.h> #define int long long #define MULTITEST false using namespace std; void solve () { int N; cin >> N; int T; cin >> T; vector<int> A; for (int i = 0; i < N; i ++) { int x; cin >> x; A.push_back(x); A.push_back(x + T); } sort(A.begin(), A.end()); int res = 1e18; for (int i = 0; i < N; i ++) { res = min(res, (A[i + N - 1] - A[i] + 1) >> 1); } cout << res << "\n"; } signed main () { ios_base::sync_with_stdio(false); cin.tie(NULL); int T = 1; if (MULTITEST) cin >> T; for (int t = 0; t < T; t ++) solve(); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...