8916 2024. 02. 04 21:02:14 gergomiszori Utazásszervezés (75 pont) cpp17 Elfogadva 75/75 4ms 3768 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;
    vector<ll> occ(n, 0);
    for(ll i = 0; i < c; i++)
    {
        ll in;
        cin >> in;
        for(ll &a : occ)
            if(a < in)
            {
                ans++;
                a = in+m-1;
                break;
            }
    }
    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 75/75
1 Elfogadva 0/0 3ms 1832 KiB
2 Elfogadva 0/0 4ms 2204 KiB
3 Elfogadva 3/3 3ms 2072 KiB
4 Elfogadva 4/4 3ms 2300 KiB
5 Elfogadva 4/4 3ms 2384 KiB
6 Elfogadva 4/4 3ms 2580 KiB
7 Elfogadva 4/4 2ms 2628 KiB
8 Elfogadva 4/4 3ms 2760 KiB
9 Elfogadva 5/5 3ms 2852 KiB
10 Elfogadva 5/5 3ms 3256 KiB
11 Elfogadva 6/6 3ms 3140 KiB
12 Elfogadva 6/6 3ms 3356 KiB
13 Elfogadva 6/6 3ms 3572 KiB
14 Elfogadva 6/6 4ms 3500 KiB
15 Elfogadva 6/6 4ms 3628 KiB
16 Elfogadva 6/6 4ms 3768 KiB
17 Elfogadva 6/6 4ms 3632 KiB