B. Tape

https://codeforces.com/contest/1110/problem/B

题意:给定n个坐标，现在要用最多k个长度覆盖所有的坐标，问长度最小是多少。

思路：求出所有segment的长度并排序，前k-1个segment单独使用长度为1的来覆盖，剩下的最后一个用来覆盖其他的所有segment。

总结：虽然其他的segment在位置上可能不是连续的区间，但是在用了k-1个数量的情况下，直接用他们计算出来的segment长度，是正确的，因为如果剩下的区间不相邻，他们计算出来的segment，说明已经有点在被包含在k-1个里面了，直接和这k-1个中的相邻点相连，不消耗数量。 初始时ans为k，因为考虑了k-1个1。

inline void solve() {
    int n, m, k;
    cin >> n >> m >> k;

    vector<int> a(n);
    for (auto& x : a) {
        cin >> x;
    }

    vector<int> seg;
    seg.reserve(n);
    for (int i = 1; i < n; ++i) {
        seg.push_back(a[i] - a[i - 1]);
    }
    sort(seg.begin(), seg.end());
    for (int i = 0; i < k - 1; ++i) {
        seg.pop_back();
    }

    long long ans = std::accumulate(seg.begin(), seg.end(), 0ll) + k;
    cout << ans << '\n';
}