제출 #1290527

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1290527		burak_bulut	Stove (JOI18_stove)	C++20	0 / 100	0 ms	332 KiB

stove

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

int main() {
    int N, K;
    cin >> N >> K;
    
    vector<long long> T(N);
    for(int i = 0; i < N; i++) {
        cin >> T[i];
    }
    long long toplam = T[N-1] + 1 - T[0];
    vector<long long> bosluklar;
    for(int i = 0; i < N-1; i++) {
        long long bosluk = T[i+1] - (T[i] + 1);
        bosluklar.push_back(bosluk);
    }
    sort(bosluklar.begin(), bosluklar.end(), greater<long long>());
    for(int i = 0; i < N-K; i++) {
        toplam -= bosluklar[i];
    }
    
    cout << toplam << endl;
    
    return 0;
}

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