Submission #1115204

#	Time	Username	Problem	Language	Result	Execution time	Memory
1115204		staszic_ojuz	Stove (JOI18_stove)	C++17	100 / 100	19 ms	1164 KiB

stove

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

int wynik = 0;
priority_queue<int> que;

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n, k, a, b;
    cin >> n >> k;
    for(int i = 0; i < n; i++){
        cin >> a;
        wynik++;
        if(i > 0){
            que.push(b + 1 - a);
        }
        b = a;
    }
    while(n > k){
        n--;
        wynik -= que.top();
        que.pop();
    }
    cout << wynik;
}

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