Submission #437169

#	Time	Username	Problem	Language	Result	Execution time	Memory
437169		skyberg	Stove (JOI18_stove)	C++17	0 / 100	1 ms	204 KiB

stove

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<long long int>d;
bool comp(long long int a,long long int b){
    return a > b;
}
int main() {
    long long int n, k;
    long long int sumd;
    cin >> n >> k;
    long long int a;
    cin >> a;
    sumd = a;
    long long int b;
    for(int i = 1; i < n; i++){
        cin >> b;
        d.push_back(b - a - 1);
        a = b;
    }
    sumd = b + 1 - sumd;
    sort(d.begin(), d.end(), comp);
    for(int i = 0; i < k - 1; i++){
        sumd -= d[i];
    }
    cout << sumd;
    return 0;
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 30
• Subtask 3: 0 / 50