156472025-02-21 14:51:25csicsilla70Utazásszervezés (75 pont)cpp17Elfogadva 75/754ms508 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    //leghosszabb nyaralás
    /*int napoksz, penz, ar;
    cin >> napoksz;
    cin >> penz;
    vector<int> arak (napoksz);
    for(int i = 0; i< napoksz; i++)
        cin >> arak[i];
    int kezd = 0, veg = 0, ossz = 0, maxhossz = 0;
    while(veg < napoksz && kezd <= napoksz)
    {
        if ( ossz + arak[veg]<= penz)
        {
            ossz += arak[veg];
            veg++;
        }
        else
        {
            ossz -= arak[kezd];
            kezd++;
        }
        if(maxhossz < veg - kezd)
            maxhossz = veg - kezd;
      }
    cout << maxhossz;*/

    //utazás szervezés
    int idvez_sz, napoksz, uthossz, csopsz;
    cin >> idvez_sz >> napoksz >> uthossz >> csopsz;
    int kezdn, db = 0;
    vector<int> foglalt(idvez_sz, 0);
    for(int i = 0; i < csopsz; i++) {
        cin >> kezdn;
        for (int j = 0; j < idvez_sz; j++) {
            if (foglalt[j] <kezdn) {
                db++;
                foglalt[j] = kezdn + uthossz - 1;
                break;
            }
        }
    }
    cout << db;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms316 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva5/51ms396 KiB
10Elfogadva5/51ms316 KiB
11Elfogadva6/62ms316 KiB
12Elfogadva6/63ms508 KiB
13Elfogadva6/63ms400 KiB
14Elfogadva6/64ms404 KiB
15Elfogadva6/64ms396 KiB
16Elfogadva6/64ms396 KiB
17Elfogadva6/64ms316 KiB