Submission #1277246

#	Time	Username	Problem	Language	Result	Execution time	Memory
1277246		jenterjongle45	Stove (JOI18_stove)	C++20	100 / 100	14 ms	1072 KiB

stove

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using pii=pair<ll,ll>;
int main(){
    cin.tie(0)->sync_with_stdio(0);
    int n,k,L,D,sum;cin>>n>>k>>L;
    if(n==1){
        cout<<1;
        return 0;
    }
    D=L;
    vector<int> a;
    for(int i=1;i<n;i++){   
        int x;cin>>x;
        a.push_back(x-L-1);
        L=x;
        if(i==n-1) sum=x-D+1;
    }
    sort(a.begin(),a.end(),greater<int>());
    k--;
    for(int i=0;i<n-1&&k>0;k--,i++) sum-=a[i];
    cout<<sum;
}

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