89142024-02-04 20:54:01gergomiszoriUtazásszervezés (75 pont)cpp17Hibás válasz 11/754ms4432 KiB
#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define endl "\n"
#define pll pair<ll,ll>
#define vll vector<ll>
#define mll map<ll,ll>
#define fs first
#define sc second

const ll MOD = 1e9+7;

void solve()
{
    ll n, k, m, c;
    cin >> n >> k >> m >> c;
    ll ans = 0;
    ll a = 0, b = 0;
    for(ll i = 0; i < c; i++)
    {
        ll in;
        cin >> in;
        if(a < in)
        {
            ans++;
            a = in+m-1;
        }
        else
        if(b < in)
        {
            ans++;
            b = in+m-1;
        }
    }
    cout << ans << endl;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    ll t = 1;
    //cin >> t;
    while(t--)
        solve();
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base11/75
1Elfogadva0/03ms1888 KiB
2Hibás válasz0/04ms2220 KiB
3Elfogadva3/33ms2228 KiB
4Hibás válasz0/43ms2444 KiB
5Hibás válasz0/43ms2588 KiB
6Elfogadva4/43ms2788 KiB
7Elfogadva4/43ms2876 KiB
8Hibás válasz0/43ms3004 KiB
9Hibás válasz0/53ms3232 KiB
10Hibás válasz0/53ms3324 KiB
11Hibás válasz0/63ms3328 KiB
12Hibás válasz0/64ms3608 KiB
13Hibás válasz0/63ms3888 KiB
14Hibás válasz0/64ms3820 KiB
15Hibás válasz0/64ms4172 KiB
16Hibás válasz0/64ms4432 KiB
17Hibás válasz0/64ms4420 KiB