Submission #959725

#	Time	Username	Problem	Language	Result	Execution time	Memory
959725		vjudge1	Stove (JOI18_stove)	C++11	100 / 100	18 ms	2184 KiB

stove

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

int n, k;
int arr[100000];
int dis[100000];

void solve(){
	cin>> n>> k;
	for(int i=0; i<n; i++){
		cin>> arr[i];
	}
	for(int i=0; i<n-1; i++){
		dis[i]=arr[i+1]-(arr[i]+1);
	}
	sort(dis, dis+n-1);
	int ans=0;
	for(int i=0; i<n-k; i++)
		ans+=dis[i];
	cout<< ans+n;
}


int main() {
	ios_base::sync_with_stdio(0); cin.tie(0);

	int t=1;
	//cin>> t;
	while(t--)
		solve();

	return 0;
}

/*
Se que es difícil, todo lo bueno es así...
pero cada día se hará un poco más fácil, pero tienes que hacerlo cada día,
esa es la parte difícil. Lamentablemente crecer duele.
Pero única manera de pasar esa barrera es esforzandote, tendrás que hacer
sacrificios; pero no sirve de nada hacer sacrificios si no tienes disciplina.
Si te caes 7 veces, levántate 8.
La DISCIPLINA es el puente entre tus metas y tus logros.

El único que define tus límites eres tú mismo, así que si quieres
lograr eso aquello que anelas, tienes que esforzarte y dar lo mejor de ti
ya que si das tu máximo cada uno de los días, el éxito vendra solo.
Ten el corage de llevarte al límite, sobrepasar ese límite y realizar lo
que alguna ves creiste imposible.
Sueña en grande y haz que suceda...
*/

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