Submission #1192208

#TimeUsernameProblemLanguageResultExecution timeMemory
1192208badge881Stove (JOI18_stove)C++20
100 / 100
11 ms968 KiB
#include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N, K; cin >> N >> K; K--; int bef, first, answer; vector<int> len; cin >> bef; first = bef; for(int i = 2; i <= N; ++i){ int cur; cin >> cur; len.push_back(cur - bef - 1); bef = cur; answer = cur - first + 1; } if(N == 1){ cout << 1; return 0; } sort(len.rbegin(), len.rend()); for(int i = 0; i < K; ++i) answer -= len[i]; cout << answer; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...