Submission #67559961

---

Source Code Expand

#include<bits/stdc++.h>
#define int long long
#define pii pair<int,int>
#define st first
#define nd second
#define ls id<<1
#define rs id<<1|1
#define pow fast_pow
using namespace std;
inline int read(){
    int x=0,f=1;
    char ch=getchar();
    for(ch;ch<'0'||ch>'9';ch=getchar()) if(ch=='-') f=-1;
    for(ch;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-'0';
    return x*f;
}
constexpr int INF=1e9,N=5e5+5;
int T=1,n,m,a[N],ans;
pii b[N];
multiset<int> ms;
vector<int> vec;
signed main(){
    // freopen("2.in","r",stdin),freopen("2.out","w",stdout);
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    // T=read();
    for(int i=1;i<=T;i++){
        n=read(),m=read();
        for(int i=1;i<=n;i++) a[i]=read();
        sort(a+1,a+1+n);
        for(int i=1;i<n;i++) b[i]=make_pair(a[i+1]-a[i],i);
        sort(b+1,b+1+n,greater<>());
        vec.push_back(0);
        for(int i=1;i<m;i++) vec.push_back(b[i].nd);
        sort(vec.begin(),vec.end());
        vec.push_back(n);
        for(int i=1;i<vec.size();i++) ans+=a[vec[i]]-a[vec[i-1]+1];
        // for(auto i:vec) cout<<i<<' ';
        // cout<<'\n';
        cout<<ans;
    }
    return 0;
}
/*
5 8 10 14 15 15 20
 3 2  4  1  0  5
5+1
*/

Submission Info

Compile Error

Main.cpp: In function ‘long long int read()’:
Main.cpp:13:9: warning: statement has no effect [-Wunused-value]
   13 |     for(ch;ch<'0'||ch>'9';ch=getchar()) if(ch=='-') f=-1;
      |         ^~
Main.cpp:14:9: warning: statement has no effect [-Wunused-value]
   14 |     for(ch;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-'0';
      |         ^~
Main.cpp: In function ‘int main()’:
Main.cpp:36:22: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   36 |         for(int i=1;i<vec.size();i++) ans+=a[vec[i]]-a[vec[i-1]+1];
      |                     ~^~~~~~~~~~~

Judge Result