5994 2023. 10. 11 20:28:11 bodordaniel Utazásszervezés (75 pont) cpp11 Elfogadva 75/75 103ms 4440 KiB 

#include <bits/stdc++.h>

using namespace std;

int main(){

    int N, K, M, C; cin >> N >> K >> M >> C;
    int elerheto = N;
    int teljesitett = 0;

    int elerhetoseg[N] = {};
    int igenyek[C];

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


    for (int i=0; i<K; i++){
        for (int ce=0; ce<C; ce++){
            if (igenyek[ce]==i+1 && elerheto){
                elerheto --;
                teljesitett ++;
                for (int x=0; x<N; x++){
                    if (elerhetoseg[x] == 0){
                        elerhetoseg[x] = M;
                        break;
                    }
                }
            }

        }
        for (int x=0; x<N; x++){
                if (elerhetoseg[x] == 1) elerheto++;
                if (elerhetoseg[x]) elerhetoseg[x] --;
            }
    }
    cout << teljesitett;

}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1884 KiB
2 Elfogadva 0/0 103ms 2152 KiB
3 Elfogadva 3/3 3ms 2616 KiB
4 Elfogadva 4/4 3ms 2664 KiB
5 Elfogadva 4/4 3ms 2844 KiB
6 Elfogadva 4/4 3ms 3008 KiB
7 Elfogadva 4/4 3ms 3108 KiB
8 Elfogadva 4/4 4ms 3320 KiB
9 Elfogadva 5/5 8ms 3436 KiB
10 Elfogadva 5/5 17ms 3472 KiB
11 Elfogadva 6/6 28ms 3520 KiB
12 Elfogadva 6/6 82ms 3732 KiB
13 Elfogadva 6/6 85ms 3844 KiB
14 Elfogadva 6/6 103ms 4064 KiB
15 Elfogadva 6/6 103ms 4272 KiB
16 Elfogadva 6/6 103ms 4352 KiB
17 Elfogadva 6/6 103ms 4440 KiB