Submission #1290446

#TimeUsernameProblemLanguageResultExecution timeMemory
1290446efk44impStove (JOI18_stove)C++20
100 / 100
39 ms2584 KiB
#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;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...