Submission #864335

#	Time	Username	Problem	Language	Result	Execution time	Memory
864335		Malix	Stove (JOI18_stove)	C++14	100 / 100	37 ms	2584 KiB

stove

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

int main(){
    int n,k;cin>>n>>k;
    vector<int> arr(n);
    for(int i=0;i<n;i++)cin>>arr[i];
    vector<int> c;
    int ans=n;
    for(int i=1;i<n;i++){
        int a=arr[i]-arr[i-1];
        if(a!=1){
            c.push_back(a);
        }
    }
    int m=c.size()+1;
    sort(c.begin(),c.end());
    int pos=0;
    while(k<m){
        ans+=c[pos]-1;
        pos++;m--;
    }
    cout<<ans;
    return 0;
}

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