153382025-02-18 14:55:32KristófUtazásszervezés (75 pont)cpp17Elfogadva 75/754ms532 KiB
#include <iostream>
#include <vector>

using namespace std;

int kv (vector<int> id,int kp,int k)
{

for(int i=0;i<id.size();i++)
    {
    //cout<<id[i]<<" "<<kp<<" fugg"<<endl;
    if(id[i]+k<=kp)
        {
        return i;
        }
    }
    return -1;

}




int main()
{
    int n,k,m,c;
    int s;
    int meg=0;
    cin>>n>>m>>k>>c;
    vector<int> id(n,-k);
    vector<int> ig (c);
    for(int i=0;i<c;i++)
        {
        cin>>ig[i];
        s=kv(id,ig[i],k);
        if(s!=-1)
            {
            //cout<<ig[i]<<"  "<<s<<endl;
            id[s]=ig[i];
            //cout<<id[s]<<" id s ertek"<<endl;
            meg++;
            }
        }

    cout<<meg;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms320 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms328 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms508 KiB
8Elfogadva4/41ms532 KiB
9Elfogadva5/51ms316 KiB
10Elfogadva5/52ms316 KiB
11Elfogadva6/62ms316 KiB
12Elfogadva6/64ms316 KiB
13Elfogadva6/64ms316 KiB
14Elfogadva6/64ms316 KiB
15Elfogadva6/64ms316 KiB
16Elfogadva6/64ms316 KiB
17Elfogadva6/64ms316 KiB