Submission #1251633

#	Time	Username	Problem	Language	Result	Execution time	Memory
1251633		phamminhson	Stove (JOI18_stove)	C++20	100 / 100	33 ms	1988 KiB

stove

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

int n,k;

long long int res=1;
long long int a[100005];
vector<long long int>dist;

int main(){
    cin>>n>>k;
    cin>>a[1];
    for(int i=2;i<=n;i++){
        cin>>a[i];
        dist.push_back(a[i]-a[i-1]-1);
        res+=a[i]-a[i-1];
    }
    sort(dist.begin(),dist.end(),greater<long long int>());

    for(int i=0;i<k-1;i++){
        res-=dist[i];
    }
    cout<<res<<endl;
}

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