Submission #1175096

#	Time	Username	Problem	Language	Result	Execution time	Memory
1175096		goaw	Stove (JOI18_stove)	C++20	100 / 100	19 ms	968 KiB

stove

#include<bits/stdc++.h>
using namespace std;
struct Compare{
    bool operator()(int a, int b) const {
        return a>b;
    };
};
priority_queue<int,vector<int>,Compare> pq;
int main(){
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n,k,i,a,b;
    cin>>n>>k;
    int ans=n;
    for(i=0;i<n;i++){
        if(i==0) cin>>a;
        else{
            cin>>b;
            pq.push(b-a-1);
            swap(a,b);
        }
    }
    for(i=0;i<n-k;i++){
        ans+=pq.top();
        pq.pop();
    }
    cout<<ans;
}

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