Submission #1257560

#	Time	Username	Problem	Language	Result	Execution time	Memory
1257560		fahriegegokaydin	Stove (JOI18_stove)	C++20	100 / 100	29 ms	1096 KiB

stove

#include <bits/stdc++.h>
using namespace std;
#define hs -egf
int main(){
    int n,k,ans=0;
    cin>>n>>k;
    ans+=n;
    k--;
    int ga[n],egf[n-1];
    
    for(int i=0;i<n;i++)    cin>>ga[i];
    sort(ga,ga+n);

    for(int i=0;i<n-1;i++)   egf[i]=-(ga[i+1]-ga[i]-1);
    sort(egf,egf+n-1);

    for(int i=0;i<n-1&&hs[i]>0;i++){
        if(k>0){
            k--;
            continue;
        }
        ans+=hs[i];
    }
    cout<<ans;
}

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