2212번: 센서

#include <cstdio>

#include <algorithm>

int main()

{

int n, k, *sensor, *distance, sum = 0;

scanf("%d %d", &n, &k);

sensor = new int[n];

distance = new int[n - 1];

for (int i = 0; i < n; ++i)

scanf("%d", &sensor[i]);

std::sort(sensor, sensor + n);

for (int i = 0; i < n - 1; ++i)

distance[i] = sensor[i + 1] - sensor[i];

std::sort(distance, distance + (n - 1));

for (int i = 0; i < n - k; ++i)

sum += distance[i];

printf("%d", sum);

delete[] sensor;

delete[] distance;

}