Submission #1228762

#TimeUsernameProblemLanguageResultExecution timeMemory
1228762nguyentuankhangtpStove (JOI18_stove)C++20
100 / 100
13 ms2244 KiB
#include <bits/stdc++.h> #define int long long using namespace std; int32_t main() { cin.tie(0)->sync_with_stdio(false); int n, k; cin >> n >> k; vector<int> a(n); for (int i = 0; i < n; i++) cin >> a[i]; int t = a[n - 1] + 1 - a[0]; vector<int> gap; for (int i = 1; i < n; i++) { gap.push_back(a[i] - (a[i - 1] + 1)); } sort(gap.rbegin(), gap.rend()); for (int i = 0; i < k - 1 && i < gap.size(); i++) { t -= gap[i]; } cout << t << '\n'; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...