Submission #1147240

#TimeUsernameProblemLanguageResultExecution timeMemory
1147240alwaus424Stove (JOI18_stove)C++20
100 / 100
13 ms1480 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll long long

void init_code() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
}
void always424() {
  int N, K;
  cin >> N >> K;
  vector<int> T(N);
  for (int i = 0; i < N; i++) {
      cin >> T[i];
  }
  if (K >= N) {
      int total_time = N;
      cout << total_time << endl;
      return;
  }
  vector<int> gaps;
  for (int i = 1; i < N; i++) {
      gaps.push_back(T[i] - (T[i - 1] + 1));
  }
  sort(gaps.begin(), gaps.end());
  int total_time = N; 
  for (int i = 0; i < (N - K); i++) {
      total_time += gaps[i];
  }
  cout << total_time << endl;
}

int main() {
    init_code();
    // int t; 
    // cin >> t;
    // while (t--)
        always424();
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...