Submission #1033625

#TimeUsernameProblemLanguageResultExecution timeMemory
1033625quannnguyen2009Stove (JOI18_stove)C++14
100 / 100
21 ms1504 KiB
#include <bits/stdc++.h> using namespace std; #ifdef LOCAL #include "debug.h" #else #define debug(...) 42 #endif int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N, K; cin >> N >> K; vector<int> T(N); for (int i = 0; i < N; ++i) { cin >> T[i]; } vector<int> cands; for (int i = 0; i + 1 < N; ++i) { cands.push_back(T[i + 1] - T[i] - 1); } sort(cands.begin(), cands.end()); cout << N + accumulate(cands.begin(), cands.begin() + N - K, 0LL); return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...