Submission #1049742

#	Time	Username	Problem	Language	Result	Execution time	Memory
1049742		vjudge1	Stove (JOI18_stove)	C++17	100 / 100	27 ms	604 KiB

stove

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, k;
    cin>>n>>k;
    vector<int> a(n-1);
    int f;
    int s;
    cin>>s;
    for(int i = 0;i<n-1;i++){
        cin>>f;
        a[i] = f-s+1;
        s = f;
    }
    if(k>=n){
        cout<<n<<endl;
        return 0;
    }
    sort(a.begin(),a.end());
    int l = n - k;
    int ans = 0;
    int i = 0;
    while(l>0){
        ans+=a[i];
        l--;
        i++;
    }
    cout<<k-(n-k)+ans;

    return 0;
}

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