제출 #440319

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
440319		Idkwhoami	Stove (JOI18_stove)	C++17	100 / 100	55 ms	3184 KiB

stove

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

#define ll long long int

int main()
{

    ll n, k;
    cin >> n >> k;
    vector<ll> v(n), d;

    for(ll i = 0;i<n;i++){
        cin >> v[i];
        if(i != 0)d.push_back(v[i] - v[i-1]);
    }
    sort(d.begin(), d.end(), greater<ll>());
    ll ans = v[n-1] - v[0] + k;

    for(ll i = 0;i<k-1;i++){
        ans -= d[i];
    }

    cout << ans << '\n';

}

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