Submission #1332427

#	Time	Username	Problem	Language	Result	Execution time	Memory
1332427		jokuk	Stove (JOI18_stove)	C++20	100 / 100	41 ms	2084 KiB

stove

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,k;
    cin>>n;
    cin>>k;
    k--;
    vector<pair<int,int>> t;
     vector<int> diff;
    for(int i=0;i<n;i++)
    {
        int temp;
        cin>>temp;
        t.push_back({temp,temp+1});
    }
    for(int i=0;i<n-1;i++)
    {
        diff.push_back(t[i+1].first-t[i].second);
    }
    sort(diff.begin(),diff.end(),greater<int>());

    int ans=t[n-1].first-t[0].first+1;
    for(int i=0;i<k;i++)
    {
        ans=ans-diff[i];
    }
    cout<<ans;
}

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