제출 #676535

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
676535		abcdehello	Stove (JOI18_stove)	C++17	100 / 100	59 ms	2180 KiB

stove

#include <bits/stdc++.h>
using namespace std;
int n,k,t[100050],cnt,ans;
priority_queue<int,vector<int>,greater<int> > heap;
int main(){
	cin >> n >> k;
	cnt=ans=n;
	for (int i=1;i<=n;i++){
		cin >> t[i];
		if (i>1) heap.push(t[i]-t[i-1]-1);
	}
	while (cnt>k){
		int nxt=heap.top();
		heap.pop();
		cnt--;
		ans+=nxt;
	}
	cout << ans << endl;
}

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