Logo 贾永菁的博客

博客

帮助新人#14

2022-04-25 18:57:47 By 贾永菁

14

include

using namespace std;

int m,s,n;

bool cmp(int a,int b)

{

return a>b;

}

int main()

{

cin>>m>>s>>n;

int a[n],b[99999];

for(int i=0;i<n;i++)

    cin>>a[i];

sort(a,a+n);

for(int i=0;i<n-1;i++)

    b[i]=a[i+1]-a[i]-1;

int sum=a[n-1]-a[0];

sort(b,b+n-1,cmp);

for(int i=0;i<m-1;i++)

    sum-=b[i];

cout<<sum+1;

return 0;

}

评论

yizexi
@贾永菁 禁止泄露AC代码!!!
xushuoxin
特别是打卡题

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。