Submission #1212289

#TimeUsernameProblemLanguageResultExecution timeMemory
1212289stefanneaguRoom Temperature (JOI24_ho_t1)C++20
100 / 100
62 ms2496 KiB
#include <bits/stdc++.h> using namespace std; int32_t main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n, mod; cin >> n >> mod; vector<int> v; for (int i = 1; i <= n; i++) { int a; cin >> a; a %= mod; v.push_back(a); } sort(v.begin(), v.end()); int mx = v[0] - v[n - 1] + mod; for (int i = 1; i < n; i++) { mx = max(mx, v[i] - v[i - 1]); } cout << (mod - mx + 1) / 2; 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...