1 条题解

  • 0
    @ 2024-12-24 10:06:20

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    int m,s,c;
    int num[250];
    int ch[250];
    int main()
    {
    	//freopen("1.in","r",stdin);
    	scanf("%d%d%d",&m,&s,&c);
    	for(int i=1;i<=c;i++)
    		scanf("%d",&num[i]);
    	sort(num+1,num+1+c);
    	int ans=num[c]-num[1]+1;
    	for(int i=1;i<c;i++)
    		ch[i]=num[i+1]-num[i]-1;
    	sort(ch,ch+c);
    	for(int i=c-1;i>=c-m+1;i--)
    		ans-=ch[i];
    	printf("%d",ans);
    }
    
    • 1

    信息

    ID
    2715
    时间
    1000ms
    内存
    128MiB
    难度
    10
    标签
    递交数
    1
    已通过
    0
    上传者