fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.   //write your code here
  7.   int n,k;
  8.   cin>>n>>k;
  9.   int a[n];
  10.   for(int i=0;i<n;i++)
  11.   cin>>a[i];
  12.   vector<int>v;
  13.   for(int i=0;i<n-1;i++)
  14.   {
  15.     v.push_back(a[i+1]-a[i]);
  16.   }
  17.   sort(v.begin(),v.end(),greater<int>());
  18.   int ans=0;
  19.   for(int i=k-1;i<v.size();i++)
  20.   ans+=v[i];
  21.   cout<<ans<<endl;
  22.   return 0;
  23. }
Success #stdin #stdout 0.01s 5380KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/bLyOBP
language:
C++14 (gcc 8.3)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!