제출 #1257427

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1257427		cheetah	Stove (JOI18_stove)	C++20	100 / 100	31 ms	1864 KiB

stove

#include <iostream>
#include <stdio.h>
#include <queue>
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int maxn=100005;
int n,k;
vector<int>pont(maxn),dist(maxn);
/*
bool check(int sure){
	int k2=0;
	int pot=0;
	int i=1;
	while(i<n){
		pot+=pont[i]-pont[i-1];
		if(pot>=sure){
			pot=0;
			i++;
			k2++;
		}/*
		else if(){
			
		}
	} 
}*/
int32_t main(){
	int t=1;
	//cin>>t;
	while(t--){
		int n,ans;
		cin>>n>>k;
		ans=n;
		for(int i=0;i<n;i++){
			cin>>pont[i];
		}
		
		for(int i=0;i<n-1;i++){
			dist[i]=pont[i+1]-pont[i]-1;
		}
		sort(dist.begin(),dist.begin()+n-1);
		for(int i=0;i<n-k;i++){
			ans+=dist[i];
		}
		cout<<ans<<endl;
		/*
		int l=1,r=1000000005;
		while(l<=r){
			int mid=(l+r)>>1;
			if(check(mid)){
				r=mid;
			}
			else l=mid;
		}
		cout<<l<<endl;*/
	}
	
}

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