Submission #1212450

#TimeUsernameProblemLanguageResultExecution timeMemory
1212450mdn2002Room Temperature (JOI24_ho_t1)C++20
100 / 100
367 ms23912 KiB
/* Mayoeba Yabureru */ #pragma GCC optimize("O3,unroll-loops") #include <bits/stdc++.h> using namespace std; void solve() { long long n, k; cin >> n >> k; set<int> s; for (int i = 0; i < n; i ++) { int x; cin >> x; s.insert(x % k); } int ans = k; while (n --) { int mn = *s.begin(), mx = *--s.end(), dif = mx - mn; ans = min(ans, (dif + 1) / 2); s.erase(mx); s.insert(mx - k); } cout << ans; } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int T = 1; for (int I = 1; I <= T; I++) { 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...