제출 #1369715

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

stove

#pragma GCC optimize("O3")

#include<bits/stdc++.h>

using namespace std;

#define ll long long


int main() {
    int n,k;
    cin >> n >> k;
    k--;
    vector<int>cost;
    vector<int>vec(n);
    for(int i = 0;i < n;i++) cin >> vec[i];
    for(int i = 0;i < n-1;i++) if(vec[i+1] > vec[i]+1) cost.push_back(vec[i+1]-vec[i]-1);
    sort(cost.begin(),cost.end());
    int sum = n;
    for(int i = 0;i < cost.size()-k;i++){ 
        sum += cost[i];
    }
    cout << sum;
} 

• 서브태스크 1: 0 / 20
• 서브태스크 2: 0 / 30
• 서브태스크 3: 0 / 50