제출 #1147240

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1147240		alwaus424	Stove (JOI18_stove)	C++20	100 / 100	13 ms	1480 KiB

stove

#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();
}

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