Submission #1035918

#TimeUsernameProblemLanguageResultExecution timeMemory
1035918clementineStove (JOI18_stove)C++17
100 / 100
38 ms2288 KiB
#include<bits/stdc++.h> using namespace std; typedef long long ll; int guest[100005]; vector<int> differences; int n, k; int main() { cin >> n >> k; cin >> guest[1]; for(int i = 2; i <= n; i ++) { cin >> guest[i]; differences.push_back(guest[i] - guest[i-1] -1); } sort(differences.begin(), differences.end()); //cout << differences[0] << " "; int d = n - k; int tot = n; for(int i = 0; i <d; i ++) { tot += differences[i]; } cout << tot; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...