- 取石子
这是战线巡逻代码
- 2025-10-3 22:54:02 @
#include<bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
const double EPS = 1e-8;
const int N = 1e5 + 5;
long long n, k, a[N], c[N];
int main(){
cin >> k >> n;
for(int i = 1;i <= n;i++) cin >> a[i];
if(k >= n){
cout << 0;
return 0;
}
sort(a + 1,a + n + 1);
for(int i = 2;i <= n;i++) c[i] = a[i] - a[i - 1];
sort(c + 2,c + n + 1);
long long s = 0;
for(int i = 2; i <= n - k + 1;i++) s += c[i];
cout << s << endl;
return 0;
}
0 条评论
目前还没有评论...
信息
- ID
- 116
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 56
- 已通过
- 9
- 上传者