Submission #957834

#	Time	Username	Problem	Language	Result	Execution time	Memory
957834		Rolo678	Stove (JOI18_stove)	C++14	100 / 100	37 ms	2388 KiB

stove

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n,k;
    cin >> n >> k;
    vector<int>t(n+1);
    vector<int>d(n+1);
    for(int i = 1; i <=n;i++)
    {
        cin >> t[i];
    }
     for(int i = 2; i <=n;i++)
    {
        d[i] = t[i] -t[i-1]-1;
    }

    sort(d.begin(),d.end());
    int ans = t[n] - t[1] +1;
     for(int i = n; i > n- k+1; i--) {
        ans -= d[i];
    }
    cout << ans << '\n';
}

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