251672026-02-18 10:26:34PKAUtazásszervezés (75 pont)cpp17Futási hiba 12/754ms564 KiB
// Source: https://usaco.guide/general/io

#include <algorithm>
#include <bits/stdc++.h>
using namespace std;

int main() {
    int lehet = 0;
	int vezetok;
    cin >> vezetok;
    int nap;
    cin >> nap;
    int hossz;
    cin >> hossz;
    int igenyles;
    cin >> igenyles;
    vector<int>szamok(igenyles);
   
    for(int i = 0; i < igenyles; i++){
        cin >>szamok[i];
    }
    sort(szamok.begin(), szamok.end());
    vector<int>finished(vezetok, 0);
    int i = 0;
    while(i < igenyles){
        int megvan = 0;
        int j = 0;
        while(megvan < vezetok && j + i < igenyles){
            if(szamok[i+j] > finished[j]){
                finished[j] = szamok[i+j] + hossz;
                megvan++;
                lehet++;
            }
            j++;
        }
        i+= j;
        
    } 
    cout << lehet;
    //1 2 2 5 6 7
    //5 6 0 9 
}
// idegenvezetok   hany napos a szezon   hany napos egy tura      mennyi igenyles van
RészfeladatÖsszpontTesztVerdiktIdőMemória
base12/75
1Elfogadva0/02ms316 KiB
2Futási hiba0/04ms564 KiB
3Hibás válasz0/31ms316 KiB
4Elfogadva4/41ms316 KiB
5Hibás válasz0/41ms316 KiB
6Elfogadva4/41ms396 KiB
7Elfogadva4/41ms316 KiB
8Futási hiba0/41ms316 KiB
9Futási hiba0/51ms316 KiB
10Futási hiba0/52ms500 KiB
11Futási hiba0/63ms508 KiB
12Futási hiba0/64ms316 KiB
13Futási hiba0/64ms316 KiB
14Futási hiba0/64ms564 KiB
15Futási hiba0/64ms564 KiB
16Futási hiba0/64ms316 KiB
17Futási hiba0/64ms564 KiB