반응형
#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cout.tie(NULL);
cin.tie(NULL);
int n, k;
int sum = 0;
cin >> n;
cin >> k;
vector<int>v(n);
vector<int>result(n-1);
for (int i = 0; i < n; i++)
cin >> v[i];
sort(v.begin(), v.end());
for (int i=0;i<n-1;i++)
result[i] = v[i + 1] - v[i];
sort(result.begin(), result.end());
for (int i = 0; i < n - k; i++)
sum += result[i];
cout << sum;
return 0;
}
반응형
'Programming > Baekjoon' 카테고리의 다른 글
백준 16946 벽부수고 이동하기4 [c++] (0) | 2022.02.25 |
---|---|
백준 3109 빵집 [c++] (0) | 2022.02.19 |
백준 5585 거스름돈 [c++] (0) | 2022.02.19 |
백준 1463 1로만들기 [c++] (0) | 2022.02.17 |
백준 9095 1,2,3더하기 [c++] (0) | 2022.02.16 |