156472025-02-21 14:51:25csicsilla70Utazásszervezés (75 pont)cpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms316 KiB
2Accepted0/04ms316 KiB
3Accepted3/31ms316 KiB
4Accepted4/41ms316 KiB
5Accepted4/41ms316 KiB
6Accepted4/41ms316 KiB
7Accepted4/41ms316 KiB
8Accepted4/41ms316 KiB
9Accepted5/51ms396 KiB
10Accepted5/51ms316 KiB
11Accepted6/62ms316 KiB
12Accepted6/63ms508 KiB
13Accepted6/63ms400 KiB
14Accepted6/64ms404 KiB
15Accepted6/64ms396 KiB
16Accepted6/64ms396 KiB
17Accepted6/64ms316 KiB