提交时间:2023-11-03 13:49:30

运行 ID: 108508

#include<bits/stdc++.h> using namespace std; int a[1005],b[1005],m,s,c,i,zdzmm; bool nidu(int a,int b){ return a>b; } int main(){ scanf("%d%d%d",&m,&s,&c); for(i=1;i<=c;i++) scanf("%d",&a[i]); sort(a+1,a+c+1); for(i=1;i<=c-1;i++) b[i]=a[i+1]-a[i]-1; sort(b+1,b+c,nidu); zdzmm=a[c]-a[1]+1; for(i=1;i<m&&i<c;i++) zdzmm-=b[i]; printf("%d",zdzmm); return 0; }