Submission #1086243

#	Time	Username	Problem	Language	Result	Execution time	Memory
1086243		Noname_1900	Stove (JOI18_stove)	C++17	100 / 100	13 ms	2208 KiB

stove

#include <bits/stdc++.h>
using namespace std;
//#define int long long
const int NMAX = 100000;
int heure[NMAX];
int diff[NMAX];
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int nbGuest; int all;
    cin >> nbGuest >> all;
    for(int i = 0; i < nbGuest; i++)
    {
        cin >> heure[i];
        if(i > 0)
        {
            diff[i-1] = heure[i]-heure[i-1]-1;
        }
    }
    sort(diff, diff+nbGuest-1);
    int nbAll = nbGuest;
   /// cout << nbAll << endl;
    for(int i = 0; i < (nbGuest-all); i++)
    {
        nbAll+=diff[i];
    }
    cout << nbAll;
}

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