5913 2023. 10. 05 16:13:17 SzBence Utazásszervezés (75 pont) cpp17 Elfogadva 75/75 6ms 3844 KiB 
#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,k,m,c;
    cin >> n >> k >> m >> c;
    vector<int>p(c);
    for(int i = 0; i < p.size(); i++){
        cin >> p[i];
    }
    vector<int>v(n);
    int szv = n, j = 0;
    int db = 0;
    for(int i = 1; i <= k-m+1; i++)
    {
        while(j < c && p[j] <= i){
            if(p[j] == i){
                sort(v.begin(),v.end());
                if(v[0] == 0) {
                    v[0] =m;
                    db++;
                }
            }

            
            j++;
        }
        for(int l = 0; l < v.size(); l++) if(v[l] != 0)v[l]--;
    }
    cout << db;

}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1684 KiB
2 Elfogadva 0/0 6ms 2012 KiB
3 Elfogadva 3/3 3ms 2184 KiB
4 Elfogadva 4/4 2ms 2268 KiB
5 Elfogadva 4/4 2ms 2360 KiB
6 Elfogadva 4/4 2ms 2484 KiB
7 Elfogadva 4/4 3ms 2724 KiB
8 Elfogadva 4/4 3ms 3124 KiB
9 Elfogadva 5/5 3ms 3044 KiB
10 Elfogadva 5/5 3ms 3112 KiB
11 Elfogadva 6/6 4ms 3260 KiB
12 Elfogadva 6/6 4ms 3380 KiB
13 Elfogadva 6/6 6ms 3592 KiB
14 Elfogadva 6/6 6ms 3672 KiB
15 Elfogadva 6/6 6ms 3672 KiB
16 Elfogadva 6/6 6ms 3584 KiB
17 Elfogadva 6/6 6ms 3844 KiB