6019 2023. 10. 23 00:13:03 hunortakacs Utazásszervezés (75 pont) cpp17 Elfogadva 75/75 76ms 4180 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int N; cin >> N; //vezetok
    int K; cin >> K; //szezon
    int M; cin >> M; //uthossz
    int C; cin >> C; //igenyek

    vector<int> ig(C);
    for(int i=0; i<C; i++) {
        cin >> ig[i]; //novekvo
    }

    int cnt = 0;

    vector<int> utak;
    int prev;
    for(int indul : ig)
    {
        for(int i=0;i<utak.size();i++)
        {
            utak[i] -= (indul - prev); //dt
            if(utak[i] <= 0) {
                utak[i] = 100000;
                N++;
            };
        }

        if(N > 0)
        {
            cnt++;
            N--;
            utak.push_back(M);
        }

        prev = indul;
    }

    cout<<cnt<<"";


    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1820 KiB
2 Elfogadva 0/0 76ms 2332 KiB
3 Elfogadva 3/3 3ms 2284 KiB
4 Elfogadva 4/4 3ms 2448 KiB
5 Elfogadva 4/4 3ms 2640 KiB
6 Elfogadva 4/4 3ms 2848 KiB
7 Elfogadva 4/4 3ms 3064 KiB
8 Elfogadva 4/4 3ms 3276 KiB
9 Elfogadva 5/5 3ms 3368 KiB
10 Elfogadva 5/5 4ms 3376 KiB
11 Elfogadva 6/6 14ms 3552 KiB
12 Elfogadva 6/6 46ms 3536 KiB
13 Elfogadva 6/6 43ms 3572 KiB
14 Elfogadva 6/6 71ms 3900 KiB
15 Elfogadva 6/6 76ms 4012 KiB
16 Elfogadva 6/6 76ms 4180 KiB
17 Elfogadva 6/6 76ms 3932 KiB