제출 #1279766

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1279766		SSKMF	Stove (JOI18_stove)	C++20	100 / 100	18 ms	968 KiB

stove

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

priority_queue <int> candidati;

int main ()
{
    ios :: sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    int lungime , limita , anterior;
    cin >> lungime >> limita >> anterior;

    int rezultat = 1;
    for (int indice = 2 , actual ; indice <= lungime ; indice++ , anterior = actual)
        { cin >> actual; candidati.push(actual - anterior - 1); rezultat += actual - anterior; }
        
    while (--limita)
    {
        rezultat -= candidati.top();
        candidati.pop();
    }

    cout << rezultat;
    return 0;
}

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