Submission #1205916

#TimeUsernameProblemLanguageResultExecution timeMemory
1205916hyperspace66Stove (JOI18_stove)C++20
100 / 100
29 ms1096 KiB
#include <bits/stdc++.h> using namespace std; int main() { int n, k; cin >> n >> k; int extra_need = n-k; vector<int> visitor(n); for (int i = 0; i < n; i++) { cin >> visitor[i]; } vector<int> diff(n); for (int i = 1; i < n; i++) { diff[i] = visitor[i] - visitor[i-1]; } sort(diff.begin(), diff.end()); int ans = n; for (int i = 1; i <= extra_need; i++) { ans += diff[i]-1; } cout << ans << endl; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...