제출 #1290446

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1290446		efk44imp	Stove (JOI18_stove)	C++20	100 / 100	39 ms	2584 KiB

stove

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

int main(){
	long long n, k;
	cin >> n >> k;
	
	vector<long long>A;
	
	for(int i = 0; i < n; i++){
		long long a;
		cin >> a;
		
		A.push_back(a);
	}
	
	vector<long long>bosluk;
	
	for(int i = 0; i < n; i++){
		if(i != n - 1){
			bosluk.push_back(A[i+1] - A[i] - 1);
		}
	}
	
	sort(bosluk.begin(),bosluk.end());
	
	long long toplam = A[n - 1] + 1 - A[0]; // 1. örnekteki 7 - 6 gibi ama en baş için
	
	for(int i = 0; i < k - 1; i++){
		if(!bosluk.empty()){
			toplam -= bosluk.back();
			bosluk.pop_back();
		}
	}
	cout << toplam;
}

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