Submission #1264087

#TimeUsernameProblemLanguageResultExecution timeMemory
1264087nathlol2Stove (JOI18_stove)C++20
100 / 100
12 ms1476 KiB
#include <bits/stdc++.h> using namespace std; signed main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int n, k; cin >> n >> k; int a[n]; for(int i = 0;i<n;i++){ cin >> a[i]; } vector<int> gap; for(int i = 0;i<n - 1;i++){ gap.push_back(a[i + 1] - a[i] - 1); } int ans = a[n - 1] - a[0] + 1; sort(gap.begin(), gap.end(), greater<int>()); for(int i = 0;i<k - 1;i++){ ans -= gap[i]; } cout << ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...