fork download
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4.  
  5. using namespace std;
  6.  
  7. int main() {
  8.  
  9. ios_base::sync_with_stdio(0);
  10. cin.tie(0);
  11.  
  12. int n, k;
  13. cin >> n >> k;
  14.  
  15. vector<int> arr(n);
  16. for(int i = 0; i < n; i++){
  17. cin >> arr[i];
  18. }
  19.  
  20. vector<int> diff(n - 1);
  21. for(int i = 1; i < n; i++){
  22. diff[i - 1] = arr[i] - arr[i - 1];
  23. }
  24.  
  25. sort(diff.begin(), diff.end());
  26.  
  27. long long answer = 0;
  28. for(int i = 0; i < n - k ; i++){
  29. answer += diff[i];
  30. }
  31.  
  32. cout << answer;
  33.  
  34. return 0;
  35. }
Success #stdin #stdout 0.01s 5532KB
stdin
5 3
1 3 5 6 10
stdout
3