1 条题解

  • 0
    @ 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
上传者