1 条题解
- 
  0
DRAINF 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
 - 上传者