Submission #536101

#	Time	Username	Problem	Language	Result	Execution time	Memory
536101		Spartan117	Stove (JOI18_stove)	C++14	100 / 100	24 ms	2112 KiB

stove

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


int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    
    int n{}, k{};
    cin >> n >> k;

    vector<int> timings (n);
    for (int i{}; i<n; i++)
        cin >> timings[i];
    
    vector<int> gaps (n-1);
    for (int i{}; i<n-1; i++)
        gaps[i] = timings[i+1] - timings[i] - 1;
    
    sort(gaps.begin(), gaps.end());
    
    int extraTime {};
    
    for (int i{}; i<n-k; i++)
        extraTime += gaps[i];
        
    cout << n+extraTime << '\n';
    
    return 0;
}

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