59132023-10-05 16:13:17SzBenceUtazásszervezés (75 pont)cpp17Elfogadva 75/756ms3844 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ÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1684 KiB
2Elfogadva0/06ms2012 KiB
3Elfogadva3/33ms2184 KiB
4Elfogadva4/42ms2268 KiB
5Elfogadva4/42ms2360 KiB
6Elfogadva4/42ms2484 KiB
7Elfogadva4/43ms2724 KiB
8Elfogadva4/43ms3124 KiB
9Elfogadva5/53ms3044 KiB
10Elfogadva5/53ms3112 KiB
11Elfogadva6/64ms3260 KiB
12Elfogadva6/64ms3380 KiB
13Elfogadva6/66ms3592 KiB
14Elfogadva6/66ms3672 KiB
15Elfogadva6/66ms3672 KiB
16Elfogadva6/66ms3584 KiB
17Elfogadva6/66ms3844 KiB