58862023-10-04 18:14:55gergomiszoriUtazásszervezés (75 pont)cpp11Hibás válasz 15/756ms4236 KiB
#include <bits/stdc++.h>

using namespace std;

int tel;
int n, k, m, c;
int ind;
vector<int> igenyek;
vector<int> veg;

int main()
{
    cin >> n >> k >> m >> c;
    igenyek.resize(c);
    veg.resize(k);

    for(int i = 0; i < c; i++) cin >> igenyek[i];

    for(int i = 1; i < k+1; i++)
    {
        n += veg[i];
        while(ind < igenyek.size() && igenyek[ind] < i) ind++;
        int tempn = n;
        for(int j = 0; j < tempn; j++)
        {
            if(igenyek[ind] == i)
            {
                tel++; n--; veg[i+m-1] += 1;
            }
            else
                break;
        }
    }


    cout << tel;


    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/75
1Elfogadva0/03ms1880 KiB
2Hibás válasz0/06ms2360 KiB
3Elfogadva3/32ms2360 KiB
4Elfogadva4/42ms2440 KiB
5Elfogadva4/42ms2656 KiB
6Hibás válasz0/43ms2872 KiB
7Elfogadva4/43ms2948 KiB
8Hibás válasz0/43ms2996 KiB
9Hibás válasz0/53ms3252 KiB
10Hibás válasz0/53ms3604 KiB
11Hibás válasz0/64ms3688 KiB
12Hibás válasz0/64ms4092 KiB
13Hibás válasz0/64ms3908 KiB
14Hibás válasz0/66ms4188 KiB
15Hibás válasz0/66ms4112 KiB
16Hibás válasz0/66ms4232 KiB
17Hibás válasz0/66ms4236 KiB