제출 #96499

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
96499		pamaj	Stove (JOI18_stove)	C++14	100 / 100	33 ms	2168 KiB

stove

#include <bits/stdc++.h>
using namespace std;
//#define int long long;
const int maxn = 1e5 + 10;

int n, k, t[maxn], d[maxn];



int32_t main()
{
	ios::sync_with_stdio(false), cin.tie(nullptr);

	cin >> n >> k;

	for(int i = 0; i < n; i++)
	{
		cin >> t[i];
		if(i) d[i] = t[i] - t[i - 1] - 1;
	}

	int ans = 0;

	sort(d + 1, d + n);

	for(int i = 0; i < n - k; i++)
	{
		ans += d[i + 1];
	}

	cout << ans + n << "\n";


		
}

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