Programming/Baekjoon

백준 2212 센서 [c++]

fishersheep 2022. 2. 19. 16:54
반응형
#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