Submission #1245431

#	Time	Username	Problem	Language	Result	Execution time	Memory
1245431		AMel0n	Stove (JOI18_stove)	C++20	100 / 100	12 ms	1864 KiB

stove

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define FOR(i,N) for(ll i = 0; i < N; i++)
ll N, K, v[100001], gap[100001], res = 0;
signed main() {
    cin.tie(0); ios::sync_with_stdio(false);
    cin >> N >> K; 
    K--;
    FOR(i,N) {cin >> v[i]; if (i) gap[i] = v[i] - v[i-1] - 1;}
    nth_element(gap, gap + K, gap + N, greater<>());
    FOR(i,K) res -= gap[i];
    cout << res + v[N-1] + 1 - v[0];
}

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