提出 #67540048

---

ソースコード 拡げる

#include <bits/stdc++.h>
#include <boost/multiprecision/cpp_int.hpp>
#include <boost/multiprecision/cpp_dec_float.hpp>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
namespace mlp = boost::multiprecision;
using bint = mlp::cpp_int;
using ll = long long;
using ld = long double;
using ull = unsigned long long;
using mint = modint1000000007;
#define rep(i,n) for (int i=0;i<(int)(n);i++)
#define rep1(i,n) for (int i=1;i<(int)(n);i++)
#define rrep(i,n) for (ll i=n-1;i>=0;i--)
#define rrep1(i,n) for (ll i=n-1;i>0;i--)
#define chmax(a,b) a=max(a,b)
#define chmin(a,b) a=min(a,b)
#define pi 3.141592653589793238L

//対オーバーフロー兵器
//#define int long long

signed main(){
  cin.tie(nullptr);
  ios::sync_with_stdio(false);

  int N,K; cin>>N>>K;
  vector<ll> A(N);
  rep(i,N) cin>>A[i];
  sort(A.begin(),A.end());

  vector<ll> D(N-1);
  rep(i,N-1) D[i]=A[i+1]-A[i];

  sort(D.begin(),D.end());

  ll ans=0;
  rep(i,N-K) ans+=D[i];

  cout<<ans<<endl;

 
  return 0;
}

提出情報

ジャッジ結果