Submission #67534629

---

Source Code Expand

#include<bits/stdc++.h>
#define il inline
#define all(x) 	  (x).begin(),(x).end()
#define mem(x,y)  memset((x),(y),sizeof((x)))
#define input(x)  freopen(x,"r",stdin)
#define output(x) freopen(x,"w",stdout)
using namespace std;
using db=double;
using ll=long long;
using ull=unsigned long long;
const int N=5e5+10;
ll a[N],b[N];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;++i) cin>>a[i];
    sort(a+1,a+n+1);
    n=unique(a+1,a+n+1)-a-1;
    ll ans=a[n]-a[1]+1;
    for(int i=1;i<n;++i) b[i]=a[i+1]-a[i]-1;
    sort(b+1,b+n);
    for(int i=n-1;i>=max(1,n-m+1);--i) ans-=b[i];
    cout<<max(0ll,ans-m);
    return 0;
}

Submission Info

Judge Result