제출 #1250582

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1250582		LaMatematica14	Stove (JOI18_stove)	C++20	100 / 100	12 ms	1096 KiB

stove

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

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    int N, K; cin >> N >> K;
    vector<long long> diff(N-1);
    long long t; cin >> t;
    for (int i = 0; i < N-1; i++) {
        long long a; cin >> a;
        diff[i] = a-t-1;
        t = a;
    }
    sort(diff.begin(), diff.end());
    long long tot = N;
    for (int i = 0; i < N-K; i++) tot += diff[i];
    cout << tot << "\n";
}

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