제출 #1290430

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1290430		opitu	Stove (JOI18_stove)	C++20	100 / 100	38 ms	1968 KiB

stove

#include <bits/stdc++.h>
#define int long long
#define iamaperson int main() {\
preprocess();\
int t = 1; while (t--) solve();\
}
using namespace std;

void preprocess() {} // just in case!!!!1

void solve() {
    int n, k; cin >> n >> k;
    vector<int> t(n); for (auto &x : t) cin >> x;
    int ans = t[n-1]+1-t[0];
    vector<int> intv(n-1); for (int i = 0; i < n-1; ++i) intv[i] = t[i+1]-t[i]-1;
    sort(intv.rbegin(), intv.rend());
    for (int i = 0; i < k-1; ++i) ans -= intv[i];
    cout << ans;
}

#undef int

iamaperson

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