Submission #638018

#	Time	Username	Problem	Language	Result	Execution time	Memory
638018		morasha3	Stove (JOI18_stove)	C++17	100 / 100	18 ms	1368 KiB

stove

#include <bits/stdc++.h>
using namespace std;
typedef int ll;
typedef   double ld;
const ll mod=1e9+7;
#define endl '\n'



int32_t main()
{
    //freopen("jumping.in","r",stdin);
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    ll n,k;
    cin>>n>>k;
    vector<ll>v;
    ll arr[n];
    for(int i=0;i<n;i++)cin>>arr[i];
    ll ans=arr[n-1]+1-arr[0];
    for(int i=1;i<n;i++)
    {
        v.push_back(arr[i]+1-arr[i-1]);
    }
    sort(v.rbegin(),v.rend());
    for(int i=0;i<k-1;i++)
    {
        ans-=v[i];
        ans+=2;
    }
    cout<<ans;

    return 0;

}

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