1 条题解
-
0DRAINF LV 8 MOD @ 2021-01-27 21:20:51
#include<bits/stdc++.h> #define MAXN 20000 using namespace std; int n,m; int a[MAXN],b[MAXN],ans; bool Cmp(int Cmp1,int Cmp2){ return(Cmp1>Cmp2); } int main(){ ios::sync_with_stdio(0); cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); for(int i=1;i<n;i++) b[i] = a[i+1] - a[i]; ans = a[n] - a[1] + 1; sort(b+1,b+n,Cmp); for(int i=1;i<m;i++){ ans = ans - b[i] + 1; } cout<<ans<<endl; return 0; }
- 1
信息
- ID
- 1002
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 13
- 已通过
- 3
- 通过率
- 23%
- 被复制
- 1
- 上传者