90求调qwq
查看原帖
90求调qwq
1085720
zhuowei楼主2024/10/15 16:22
#include<bits/stdc++.h>
using namespace std;
int a[201],cow[201];
bool cmp(int a,int b){
	return a>b;
}
int main(){
	int m,s,c;
	cin>>m>>s>>c;
	if(m>=c){
		cout<<c;
		return 0;
	}
	for(int i=1;i<=c;i++){
		cin>>a[i];
	}
	sort(a+1,a+c+1);
	for(int i=1;i<c;i++){
		cow[i]=a[i+1]-a[i]-1;
	}
	int sum=1,ans=a[c]-a[1]+1;
	sort(cow+1,cow+c-1,cmp);
	for(int i=m-1;i>=1;i--){
		ans=ans-cow[sum];
		sum++;
	}
	cout<<ans;
	return 0;
}
2024/10/15 16:22
加载中...