Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
115645 | 陈家宝 | 修理牛棚 | C++ | 通过 | 100 | 0 MS | 264 KB | 430 | 2023-12-12 16:28:13 |
#include <bits/stdc++.h> using namespace std; const int N=20000+10,INF=0x3f3f3f3f; int m,s,c,a[N],jian_ge[N]; int cmp(int x,int y) { return x>y; } int main() { cin>>m>>s>>c; for(int i=1;i<=c;i++) cin>>a[i]; sort(a+1,a+c+1); for(int i=1;i<=c-1;i++) jian_ge[i]=a[i+1]-a[i]-1; sort(jian_ge+1,jian_ge+c,cmp); int maxx=a[c]-a[1]+1; for(int i=1;i<=m-1;i++) maxx-=jian_ge[i]; cout<<maxx; return 0; }