Submission #1352551

#	Time	Username	Problem	Language	Result	Execution time	Memory
1352551		gdshirpeleng	Stove (JOI18_stove)	C++20	100 / 100	26 ms	2336 KiB

stove

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define in insert
#define pb push_back

void solve(){
    ll n,k;
    cin>>n>>k;
    ll ans=n;
    vector<ll>vp;
    vector<ll>v(n);
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    for(int i=1;i<n;i++){
        vp.pb(v[i]-v[i-1]-1);
    }
    sort(vp.begin(),vp.end());
    ll say=n-k;
    for(int i=0;i<say;i++){
        ans+=vp[i];
    }
    cout<<ans;
}

int main(){
    solve();
    return 0;
}

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