제출 #1344952

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1344952		jump	Stove (JOI18_stove)	C++20	100 / 100	33 ms	1536 KiB

stove

#include <bits/stdc++.h>
#define int long long


signed main(){
	int n,k;
	std::cin >> n >> k;
	int fuel = n;
	std::priority_queue<int> pq;
	int last;
	std::cin >> last;
	for(int i=1;i<n;i++){
		int in;
		std::cin >> in;
		if(last-in+1==0)k+=1;
		else
		pq.push(last-in+1);
		last=in;
	}
	while(n>k){
		//std::cout << pq.top() << ' ';
		fuel-=pq.top();pq.pop();
		n--;
	}
	std::cout << fuel;
}

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