Submission #210710

#TimeUsernameProblemLanguageResultExecution timeMemory
210710ld_minh4354Stove (JOI18_stove)C++14
100 / 100
28 ms2040 KiB
#include<bits/stdc++.h> using namespace std; long long int n,k,i,a[100010]; signed main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>n>>k; for (i=1;i<n+1;i++) cin>>a[i]; for (i=1;i<n;i++) a[i]=a[i+1]-a[i]; sort(a+1,a+n+1); long long int ans=n; for (i=1;i<n-k+1;i++) ans=ans+a[i]-1; cout<<ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...