Submission #952328

#	Time	Username	Problem	Language	Result	Execution time	Memory
952328		abczz	Stove (JOI18_stove)	C++14	100 / 100	36 ms	3024 KiB

stove

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#define ll long long

using namespace std;

vector <ll> V;
ll n, k, f, A[100000];
int main() {
  cin >> n >> k;
  f = n;
  for (int i=0; i<n; ++i) {
    cin >> A[i];
    if (i) V.push_back(A[i]-A[i-1]-1);
  }
  sort(V.begin(), V.end());
  for (int i=0; i<n-k; ++i) {
    f += V[i];
  }
  cout << f << '\n';
}

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