Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
113125 陈家宝 修理牛棚 C++ 通过 100 0 MS 256 KB 474 2023-12-01 13:31:14

Tests(10/10):


#include <bits/stdc++.h> using namespace std; const int N=20000+10; const int 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; }


测评信息: