Submission #744198

#	Time	Username	Problem	Language	Result	Execution time	Memory
744198		MON	Stove (JOI18_stove)	C++17	100 / 100	54 ms	1792 KiB

stove

#include<iostream>
#include<queue>
using namespace std;
using ull = unsigned long long;

int main()
{
    int n,k,last,x; cin >> n >> k >> last; ull ans = last; k--;
    priority_queue<int> pq;
    for(int i = 2; i <= n ; i++)
        {
            cin >> x; pq.push(x - last - 1);
            last = x;
        }

    ans = last - ans + 1;
    while(!pq.empty() && k)
        {
            ans -= pq.top();
            pq.pop(); k--;
        }

    cout << ans;
}

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