Submission #1242300

#	Time	Username	Problem	Language	Result	Execution time	Memory
1242300		vanhpp	Stove (JOI18_stove)	C++20	0 / 100	0 ms	320 KiB

stove

#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define endl "\n"
#define pq priority_queue
using namespace std;

const ll MAXN = 100005;
ll n, k;
vector<pair<ll, ll>> pa;
vector<pair<ll, ll>> nw;
vector<pair<ll, ll>> inter() {
    nw.push_back(pa[0]);
    for (int i = 1; i < n; i++) {
        ll st = pa[i].fi;
        ll ed = pa[i].se;
        ll lst = nw.back().fi;
        ll led = nw.back().se;
        if (st <= led) {
            led = max(led, ed);
        } else {
            nw.push_back({st, ed});
        }
    }

    return nw;
}

int main() {
    cin >> n >> k;
    for (int i = 1; i <= n; i++) {
        ll x;
        cin >> x;
        pa.push_back({x, x + 1});
    }
    sort(pa.begin(), pa.end());
    inter();
    ll m = nw.size();
    if (m <= k){
        ll tong = 0 ;
        for (auto x : nw){
            tong += abs(x.fi - x.se) ;
        }
        cout << tong ;
        return 0 ;
    }
}

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