RE了6个点,不知道数据有什么问题,救救蒟蒻
查看原帖
RE了6个点,不知道数据有什么问题,救救蒟蒻
501785
逍遥九霄楼主2021/9/12 20:09
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
	long long m,s,c,ans,ow[20001],cut[20001];
	cin>>m>>s>>c;
	for(int i=1;i<=c;i++)
	cin>>ow[i];
	if(m>=c)
	{
		cout<<c<<endl;
		return 0;
	}
	sort(ow+1,ow+c+1);
	for(int i=1;i<=c-1;i++)
	cut[i]=ow[i+1]-ow[i]-1;
	sort(cut+1,cut+c);
	ans=ow[c]-ow[1]+1;
	for(int i=c-1;i>=c-m+1;i++)
	ans-=cut[i];
	cout<<ans<<endl;
	return 0;
}
2021/9/12 20:09
加载中...