Submission #1319754

#TimeUsernameProblemLanguageResultExecution timeMemory
1319754ezimStove (JOI18_stove)C++20
100 / 100
14 ms1468 KiB
#include <bits/stdc++.h> #define ll long long using namespace std; const ll N = 1e6, mod = 1e9 + 7, inf = 1e18; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n, k; cin >> n >> k; vector<int> t(n); for (int i = 0; i < n; i++) { cin >> t[i]; } sort(t.begin(), t.end()); vector<int> v; for (int i = 1; i < n; i++) { v.push_back(t[i] - t[i - 1]); } sort(v.begin(), v.end()); int ans = k; for (int i = 0; i <= n - k - 1; i++) { ans += v[i]; } cout << ans << '\n'; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...