Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main()
- {
- int n,k,ans,i;
- cin>>n>>k;
- int ara[n+1];
- for(i=0;i<n;i++)cin>>ara[i];
- ans= ara[n-1]-ara[0];
- n--,k--;
- for(i=0;i<n;i++)ara[i]=ara[i+1]-ara[i];
- sort(ara,ara+n);
- reverse(ara,ara+n);
- for(i=0;i<k;i++)ans-=ara[i];
- cout<<ans<<endl;
- }
Advertisement
Add Comment
Please, Sign In to add comment