Submission #838630

#	Time	Username	Problem	Language	Result	Execution time	Memory
838630		oscar1f	Stove (JOI18_stove)	C++17	100 / 100	46 ms	2504 KiB

stove

#include<bits/stdc++.h>
using namespace std;

const int MAX_VAL=100*1000+5;
int nbVal,nbPossi,rep;
int val[MAX_VAL];
vector<int> possi;

signed main() {
    cin>>nbVal>>nbPossi;
    for (int i=0;i<nbVal;i++) {
        cin>>val[i];
    }
    for (int i=1;i<nbVal;i++) {
        possi.push_back(val[i]-val[i-1]-1);
    }
    sort(possi.begin(),possi.end());
    rep=val[nbVal-1]-val[0]+1;
    while (nbPossi>1) {
        rep-=possi.back();
        possi.pop_back();
        nbPossi--;
    }
    cout<<rep<<endl;
    return 0;
}

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