Submission #1116453

#TimeUsernameProblemLanguageResultExecution timeMemory
1116453heeyStove (JOI18_stove)C++14
100 / 100
17 ms2992 KiB
#include<bits/stdc++.h> using namespace std; #define int long long signed main(){ ios_base::sync_with_stdio(0); cin.tie(0); int n, k; cin >> n >> k; vector<int> t(n); for(int i = 0; i < n; i++) cin >> t[i]; vector<int> df(n-1); for(int i = 0; i < n - 1; i++) df[i] = t[i + 1] - t[i] - 1; sort(df.begin(), df.end()); int res = 0; for(int i = 0; i < n - k; i++){ res += df[i]; } cout << n + res << '\n'; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...