제출 #1124820

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1124820		zentan	Stove (JOI18_stove)	C++17	100 / 100	33 ms	1192 KiB

stove

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

int main() {
	
	int n; cin >> n; 
	int k; cin >> k; 
	vector<int> nums(n); 
	vector<int> spaces(n-1); 
	for(int i = 0; i < n; i++) {
		cin >> nums[i]; 
	}
	
	for(int i = 0; i < n-1; i++) {
		spaces[i] = nums[i+1] - nums[i] - 1; 
	}
	
	sort(spaces.rbegin(), spaces.rend()); 
	
	//for(auto i : nums) {
		//cout << i << " " ; 
	//} cout << endl; 
	//for(auto i : spaces) {
		//cout << i << " " ; 
	//}cout << endl; 
	
	int ans = nums[n-1] - nums[0] + 1; 
	for(int i = 0; i < k-1; i++) {
		ans -= spaces[i]; 
	}
	
	cout << ans << "\n"; 
	
	
	
	return 0; 
}

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