Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
108508 | 李承瀚 | 修理牛棚 | C++ | 通过 | 100 | 0 MS | 252 KB | 441 | 2023-11-03 13:49:30 |
#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; }