// Source: https://usaco.guide/general/io
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=2000005;
int a[N],b[N],sum;
signed main() {
int n;cin>>n; int k ; cin>>k;
int mx,mn;
for(int i=1; i<=n; i++){
cin>>a[i];
}
int idx=1;
for(int i=1; i<=n-1; i++){
b[idx]=abs(a[i]-a[i+1])-1;
idx++;
}
sort(b+1,b+n);
reverse(b+1,b+n);
for(int i=1; i<k; i++){
sum+=b[i];
}
cout<<a[n]-a[1]-sum+1;
// 1 89 90 100
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |