Submission #110886

#TimeUsernameProblemLanguageResultExecution timeMemory
110886Leonardo_PaesStove (JOI18_stove)C++11
100 / 100
29 ms2176 KiB
#include <bits/stdc++.h> using namespace std; const int maxn = 1e5+10; int vet[maxn], diff[maxn]; int main(){ ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); int n, k, ans=0; cin >> n >> k; for(int i=1; i<=n; i++){ cin >> vet[i]; } for(int i=1; i<n; i++){ diff[i]=vet[i+1]-vet[i]; } sort(diff+1, diff+n); for(int i=1; i<=n-k; i++){ ans+=diff[i]; } cout << ans+k << endl; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...