Submission #843775

#	Time	Username	Problem	Language	Result	Execution time	Memory
843775		Iliya_	Stove (JOI18_stove)	C++17	100 / 100	16 ms	2356 KiB

stove

//IN THE NAME OF GOD
#include<bits/stdc++.h>
#pragma GCC optimize("O2,unroll-loops")
#define endl '\n'
#define F first
#define S second
using namespace std; 
typedef long long ll; 
typedef long double dll;

const int N = 1e5+7; 
int a[N]; 
vector<int> v; 

int32_t main(){
     ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);  

     int n,k; cin >> n >> k; 
     for(int i=1; i<=n; i++) cin >> a[i]; 
     sort(a+1,a+n+1); 
     for(int i=1; i<n; i++) v.push_back(a[i+1]-(a[i]+1)); 
     sort(v.begin(),v.end()); 
     int ans = a[n] + 1 - a[1];
     for(int i=1; i<k; i++){
          ans -= v.back(); 
          v.pop_back();
     }
     cout << ans << endl; 

     return 0; 
}

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