Submission #739178

#	Time	Username	Problem	Language	Result	Execution time	Memory
739178		tooxpert	Stove (JOI18_stove)	C++17	100 / 100	58 ms	2672 KiB

stove

//designed by tooxpert
#include<bits/stdc++.h>
#define ll long long
#define vl vector<ll>
#define sl set<ll>
#define all(v) v.begin(), v.end()
#define pb push_back
#define s second
#define f first
#define pll pair<ll, ll>
#define pii pair<int, int>
using namespace std;
int main()
{
    ll n, k, i, s;
    cin >> n >> k;
    vl v(n);
    for(ll&h : v)  cin >>h;
    priority_queue<int>pq;
    for(i = 1; i < n; i++)  pq.push(v[i]-v[i-1]-1);
    s = v[n-1] - v[0] + 1;
    for(i = 0; i < k - 1; i++)
    {
        auto p = pq.top();
        pq.pop();
        s -= p;
    }
    cout << s <<endl;
}

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