Submission #202487

#	Time	Username	Problem	Language	Result	Execution time	Memory
202487		Yojahuang	Stove (JOI18_stove)	C++14	100 / 100	31 ms	2420 KiB

stove

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

const int MAXN = 100005;

int n, k, in[MAXN];
vector<int> G;

int main(){
	ios::sync_with_stdio(0),cin.tie(0);
	int ret;
	while (cin >> n >> k) {
		G.clear();
		k--;
		for (int i = 0; i < n; ++i) {
			cin >> in[i];
			if (i) G.push_back(in[i] - in[i-1] - 1);
		}
		ret = in[n-1] - in[0] + 1;
		sort(G.begin(), G.end(), greater<int>());
		for (int i = 0; i < k; ++i) {
			ret -= G[i];
		}
		cout << ret << '\n';
	}
	return 0;
}

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