Submission #1290560

#	Time	Username	Problem	Language	Result	Execution time	Memory
1290560		cruel44	Stove (JOI18_stove)	C++20	100 / 100	17 ms	4556 KiB

stove

#include <bits/stdc++.h>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int s,y;
    cin>>s>>y;
    vector<long long>z(s);
    for(int i=0;i<s;i++)cin>>z[i];

    vector<pair<long long,long long>>a;
    for(int i=0;i<s;i++)a.push_back({z[i],z[i]+1});

    vector<long long>f;
    for(int i=1;i<s;i++)f.push_back(a[i].first-a[i-1].second);
    sort(f.begin(),f.end());

    long long t=0;
    for(int i=0;i<s;i++)t+=a[i].second-a[i].first;
    int b=s-y;
    for(int i=0;i<b;i++)t+=f[i];
    cout<<t;
}

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