제출 #750335

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
750335		Warinchai	Stove (JOI18_stove)	C++14	100 / 100	57 ms	2280 KiB

stove

#include<bits/stdc++.h>
using namespace std;
int ar[100005];
int main(){
	long long n,k;
	cin>>n>>k;
	for(int i=0;i<n;i++){
		cin>>ar[i];
	}
	vector<int>v;
	for(int i=1;i<n;i++){
		v.push_back(ar[i]-ar[i-1]-1);
	}
	sort(v.begin(),v.end(),greater<int>());
	long long ans=0;
	ans=ar[n-1]-ar[0]+1;
	long long sz=v.size();
	for(int i=0;i<min(sz,k-1);i++){
		ans-=v[i];
	}
	cout<<ans;
}

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