AcWing 1349. 修理牛棚
原题链接
中等
作者:
最后五分钟
,
2024-04-12 23:58:01
,
所有人可见
,
阅读 4
#include<bits/stdc++.h>
#define int long long
#define x first
#define y second
using namespace std;
const int N=1010;
typedef pair<int,int> PII;
int a[N];
int b[N];
int m,s,n;
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int hh=0,tt=0x3f3f3f3f;
cin>>m>>s>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+1+n);
int sum=a[n]-a[1]+1;
for(int i=2;i<=n;i++)
{
b[i]=a[i]-a[i-1]-1;
}
sort(b+2,b+1+n);
for(int i=0;i<m-1&&i<=n-2;i++)
{
sum-=b[n-i];
}
cout<<sum<<endl;
return 0;
}