Submission #1115223

#	Time	Username	Problem	Language	Result	Execution time	Memory
1115223		staszic_ojuz	Stove (JOI18_stove)	C++17	100 / 100	36 ms	1144 KiB

stove

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
    int n,k,pop,akt;
    cin >> n >> k;
    vector<int> odl;
    cin >> pop >> akt;
    odl.push_back(akt-pop-1);
    for (int i=0; i<n-2; i++){
        pop=akt;
        cin >> akt;
        odl.push_back(akt-pop-1);
    }
    sort(odl.begin(),odl.end());
    reverse(odl.begin(),odl.end());
    //for (int i:odl) cout << i << ' ';
    k=n-k;
    int wyn=n;
    while (k-- or (odl.size() and odl[odl.size()]<0)){
        wyn+=odl[odl.size()-1];
        odl.pop_back();
    }
    cout << wyn;
    return 0;
}

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