Submission #909947

#	Time	Username	Problem	Language	Result	Execution time	Memory
909947		raphaelp	Stove (JOI18_stove)	C++14	100 / 100	49 ms	2688 KiB

stove

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int N, K;
    cin >> N >> K;
    K--;
    vector<int> Tab(N);
    for (int i = 0; i < N; i++)
    {
        cin >> Tab[i];
    }
    sort(Tab.begin(), Tab.end());
    vector<int> dif;
    for (int i = 1; i < N; i++)
    {
        dif.push_back(Tab[i] - Tab[i - 1]);
    }
    sort(dif.begin(), dif.end());
    int tot = 1;
    for (int i = 0; i < N - 1; i++)
    {
        if (i < N - 1 - K)
            tot += dif[i];
        else
            tot += 1;
    }
    cout << tot;
}

• Subtask 1: 20 / 20
• Subtask 2: 30 / 30
• Subtask 3: 50 / 50