Submission #1260477

#TimeUsernameProblemLanguageResultExecution timeMemory
1260477MegalosaurusStove (JOI18_stove)C++20
100 / 100
30 ms2308 KiB
#include <bits/stdc++.h> using namespace std; #define int long long #define fastio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); signed main() { int n, k; cin >> n >> k; vector<int>x, v(n); for(int i = 0; i < n; i++) { cin >> v[i]; if(i) x.push_back(v[i]-v[i-1]-1); } sort(x.begin(), x.end()); int sum = 0; for(int i = 0; i < n-k; i++) sum += x[i]; cout << sum+n; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...