# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
564063 | 2022-05-18T13:59:20 Z | Trisanu_Das | Stove (JOI18_stove) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> using namespace std; // difficulty: cakewalk if u know there is a thing called priority queue int main(){ int n, k; cin >> n >> k; priority_queue<int, vector<int>, greater<int> > times; int a[n]; int ans = n; for(int i = 0; i < n; i++){ cin >> arr[i]; if(i > 0) times.push(a[i] - a[i - 1] - 1); } k = n - k; while(k > 0 && !times.empty()){ ans += times.top(); times.pop(); k--; } cout << ans << '\n'; }