2 条题解
-
-3
题解区都好🍬🍭🍭
#include<bits/stdc++.h> int n,k,a[100005],c[100005],ans; int main(){ std::cin>>n>>k; for(int i=1;i<=n;++i)std::cin>>a[i]; std::sort(a+1,a+n+1); for(int i=1;i<=n;++i)c[i]=a[i]-a[i-1]; std::sort(c+2,c+n+1); for(int i=2;i<=n-k+1;++i) ans+=c[i]; std::cout<<ans; }
信息
- ID
- 3848
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 7
- 标签
- (无)
- 递交数
- 103
- 已通过
- 20
- 上传者
冀公网安备13090002000383号