Submission #1241935

#TimeUsernameProblemLanguageResultExecution timeMemory
1241935nasufyroStove (JOI18_stove)C++20
100 / 100
19 ms2388 KiB
#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); long long n, k; cin >> n >> k; vector<long long> a(n+1); for (long long i = 1; i <= n; i++) { cin >> a[i]; } vector<long long> diff; for (long long i = 2; i <= n; i++) { diff.push_back(a[i] - a[i-1]); } sort(diff.begin(), diff.end()); long long sum = n; for (long long i = 0; i < n - k; i++) { sum += diff[i] - 1; } cout << sum; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...