Submission #1017412

#TimeUsernameProblemLanguageResultExecution timeMemory
1017412vjudge1Stove (JOI18_stove)C++17
100 / 100
14 ms3284 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ff first
#define ss second
#define tobit(n) bitset<20>(n) //выводит 20 элементов в битовую систему
#define all(v) (v).begin(), (v).end() 
#define rtt(v, k) rotate(v.begin(), v.begin() + k, v.end()); //move k elements back
signed main(){
    int N, K; cin >> N >> K;
    vector<int> v(N);
    for(int i = 0; i < N; i++) cin >> v[i];
    vector<int> result;
    for(int i = 1; i < N; i++) result.emplace_back(v[i] - v[i - 1] - 1);
    sort(result.begin(), result.end());
    int answer = N;
    for (int i = 0; i < N - K; i++) answer += result[i];
    cout << answer;
}
// NEED TO FAST CIN && COUT //
const int fastIO = [](){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);
    return 0;
}();
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...