제출 #1323047

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1323047		aaaaaaaa	Stove (JOI18_stove)	C++20	100 / 100	14 ms	1456 KiB

stove

#include <bits/stdc++.h>
 
using namespace std;
 
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroint-loops")
#pragma GCC optimization("Ofast")

#define all(v) v.begin(), v.end()

const int mxN = 1e9+100;
 
signed main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    
 	int n,k;cin>>n>>k;
 	int ar[n+1];
 	for(int i=1;i<=n;++i) cin>>ar[i];
 	vector<int> vec;

 	for(int i=2;i<=n;++i){
 		vec.emplace_back(ar[i-1]-ar[i]+1);
 	}

 	sort(all(vec));

 	//4,4 totalOn-totalOf

 	int ans=ar[n]-ar[1]+1;
 	int lim=min(k-1,(int)vec.size());

 	for(int i=0;i<lim;++i){
 		ans+=vec[i];
 	}

 	cout<<ans;

    return 0;
}

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