제출 #1331103

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1331103		kikii	Stove (JOI18_stove)	C++20	100 / 100	36 ms	1056 KiB

stove

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

int main(){
    int n,k;
    cin >> n >> k;
    vector<int> v(n);
    for(int i = 0; i < n; i ++){
        cin >> v[i];
    }
    vector<int> gap(n-1);
    for(int i =0; i < n-1; i ++){
        gap[i] = v[i+1] - v[i] - 1;
    }
    int ans = 0;
    ans = n;
    sort(gap.begin(), gap.end());
    for (int i = gap.size() ;i > 0; i --){
        k -= 1;
        if (k > 0){
            gap[i-1] = 0;
        }
    }
    for(int i = 0; i < n-1; i ++){\
        ans += gap[i];
    }
    cout << ans;
}

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