제출 #423762

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
423762		Apiram	Stove (JOI18_stove)	C++14	100 / 100	64 ms	3260 KiB

stove

#include<bits/stdc++.h>
using namespace std;
int main(){
    int64_t n,k;cin>>n>>k;
    vector<int64_t>arr(n);
    for (int i =0;i<n;++i){
        cin>>arr[i];
    }
  vector<int64_t>brr;
  for (int i =0;i<n-1;++i){
    brr.push_back(arr[i+1]-arr[i]-1);
  }
  sort(brr.rbegin(),brr.rend());
  int64_t ans = arr[n-1]+1-arr[0];
  for (int i =0;i<k-1;++i)ans-=brr[i];
  cout<<ans<<endl;}
//2 + 4 + 3 + 2 + 1

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