8914 2024. 02. 04 20:54:01 gergomiszori Utazásszervezés (75 pont) cpp17 Hibás válasz 11/75 4ms 4432 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 Összpont Teszt Verdikt Idő Memória
base 11/75
1 Elfogadva 0/0 3ms 1888 KiB
2 Hibás válasz 0/0 4ms 2220 KiB
3 Elfogadva 3/3 3ms 2228 KiB
4 Hibás válasz 0/4 3ms 2444 KiB
5 Hibás válasz 0/4 3ms 2588 KiB
6 Elfogadva 4/4 3ms 2788 KiB
7 Elfogadva 4/4 3ms 2876 KiB
8 Hibás válasz 0/4 3ms 3004 KiB
9 Hibás válasz 0/5 3ms 3232 KiB
10 Hibás válasz 0/5 3ms 3324 KiB
11 Hibás válasz 0/6 3ms 3328 KiB
12 Hibás válasz 0/6 4ms 3608 KiB
13 Hibás válasz 0/6 3ms 3888 KiB
14 Hibás válasz 0/6 4ms 3820 KiB
15 Hibás válasz 0/6 4ms 4172 KiB
16 Hibás válasz 0/6 4ms 4432 KiB
17 Hibás válasz 0/6 4ms 4420 KiB