제출 #1279907

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1279907		dhuyyyy	Stove (JOI18_stove)	C++20	100 / 100	19 ms	2332 KiB

stove

#include<bits/stdc++.h>
#define fi first
#define se second
#define int long long
using namespace std;

using ll = long long;
using ii = pair<int, int>;
using aa = array<int,3>;

const int N = 2e5+5;

int n, k, res = 0;

int a[N];

priority_queue<int> pq;

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    cin >> n >> k;
    for (int i = 1; i <= n; i++){
        cin >> a[i];
    }
    sort(a+1,a+1+n);
    for (int i = 2; i <= n; i++) pq.push(a[i] - a[i-1]);
    k--;
    res -= k;
    while (k--){
        res += pq.top();
        pq.pop();
    }
    cout << (a[n] + 1 - a[1]) - res;
    return 0;
}

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