제출 #1143104

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1143104		asdfghqwert	Stove (JOI18_stove)	C++20	100 / 100	30 ms	1096 KiB

stove

#include<bits/stdc++.h>
using namespace std;
typedef long long lli;
//you creepy basterd :)
int main(){
	int n ,  k;cin >> n >> k;
	vector<int> a(n) , b(n-1);
	for(int i = 0 ; i < n ; i++)cin >> a[i];
	sort(a.begin() , a.end());
	for(int i = 1 ; i < n ; i++)b[i-1] = a[i] - a[i-1] - 1;
	sort(b.begin() , b.end() , greater<int>());
	int ans = a[n-1] - a[0] + 1;
	for(int i = 0 ; i < min(k - 1 , n - 1) ; i++)ans -= b[i];
	cout << ans;
}

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