Submission #1214163

#TimeUsernameProblemLanguageResultExecution timeMemory
1214163trimkusRoom Temperature (JOI24_ho_t1)C++20
85 / 100
2092 ms4616 KiB
#include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios::sync_with_stdio(0); cin.tie(0); int n, k; cin >> n >> k; vector<int> a(n); for (int i = 0; i < n; ++i) { cin >> a[i]; a[i] %= k; } sort(begin(a), end(a)); vector<int> diffs; for (int i = 1; i < n; ++i) { diffs.push_back((a[i] - a[0]) % k); } sort(begin(diffs), end(diffs)); int res = INT_MAX; for (int i = 0; i < n; ++i) { a.back() -= k; sort(begin(a), end(a)); int mndiif = (a.back() - a[0] + 1) / 2; //~ for (auto& u : a) { //~ cout << u << " "; //~ } res = min(res, mndiif); //~ cout << ", diff = " << mndiif << "\n"; } cout << res << "\n"; }
#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...