Submission #1023409

#TimeUsernameProblemLanguageResultExecution timeMemory
1023409vaneaStove (JOI18_stove)C++14
100 / 100
16 ms3368 KiB
#include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n, k; cin >> n >> k; vector<ll> v(n); for(int i = 0; i < n; i++) { cin >> v[i]; } sort(v.begin(), v.end()); ll ans = 0; vector<ll> diffs; for(int i = 0; i + 1 < n; i++) { diffs.push_back(v[i+1]-v[i]); } sort(diffs.begin(), diffs.end()); for(int i = 0; i < n-k; i++) { ans += diffs[i]; } ans += k; cout << ans; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...