Submission #430702

#	Time	Username	Problem	Language	Result	Execution time	Memory
430702		Pietra	Stove (JOI18_stove)	C++14	0 / 100	0 ms	204 KiB

stove

#include<bits/stdc++.h>
#define int long long 
using namespace std ; 

const int maxn = 1e5 + 5 ; 

int n, k, a, t[maxn], in[maxn] ; 

int32_t main(){

	cin >> n >> k ; 

	cin >> a ; 

	int timer = 1 ; 

	for(int i = 1, ta ; i < n ; i++){
		cin >> ta ; 
		t[i] = ta - a - 1 ; 
		timer += (t[i] + 1) ; 
		a = ta ; 
	}
    
    sort(in + 1, in + 1 + n) ; reverse(in + 1, in + 1 + n) ; 

	for(int i = 1 ; i <= k ; i++) timer -= (in[i] + 1) ; 

	cout << timer << "\n" ; 

}

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