제출 #421934

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
421934		Gabp	Stove (JOI18_stove)	C++17	0 / 100	1 ms	204 KiB

stove

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

int main() {
  int n,k; cin >> n >> k;
  vector<int> a(n);
  for (int i = 0; i < n; i++) cin >> a[i];
  
  priority_queue<int> pq;
  for (int i = 0; i < n - 1; i++) {
    pq.push(max(0, a[i + 1] - 1 - a[i]));
  }
  
  int total = a[n - 1] - a[0] + 1;
  while (!pq.empty() && k > 0) {
    auto i = pq.top(); pq.pop();
    total -= i;
    k--;
  }
  cout << total;
}

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