求助
查看原帖
求助
719701
lschina楼主2023/7/8 21:33
#include<bits/stdc++.h>
using namespace std;
int m,s,c,a[10005]={0},ans=0,spacing[10005]={0};
bool compare(int a,int b){
    return a>b;
}
int main()
{
	scanf("%d%d%d",&m,&s,&c);
	for(int i=1;i<=c;i++)scanf("%d",&a[i]);
	sort(a+1,a+c+1);
	if(m==1){
		cout<<a[c]-a[1]+1;
		return 0;
	}
	for(int i=1;i<c;i++){
		spacing[i]=a[i+1]-a[i]+1;
	}
	sort(spacing+1,spacing+c,compare);
	ans=a[c]-a[1]+1;
	for(int i=m;i>1;i--){
		ans-=spacing[i];
	}
	cout<<ans<<endl;
	return 0;
}
2023/7/8 21:33
加载中...