Submission #1274888

#TimeUsernameProblemLanguageResultExecution timeMemory
1274888muhammad-ahmadRoom Temperature (JOI24_ho_t1)C++20
100 / 100
192 ms8168 KiB
#include <bits/stdc++.h> using namespace std; #define int long long #define endl '\n' signed main(){ int n, t; cin >> n >> t; vector<int> a(n); for (auto &i : a) cin >> i; for (auto &i : a) i %= t; sort(a.begin(), a.end()); int ans = 1e18; for (int i = 0; i < n; i++){ ans = min(ans, a.back() - a[i]); a.push_back(a[i] + t); } cout << (ans + 1) / 2 << endl; return 0; }
#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...