Se citesc n job-uri, fiecare avand un deadline (numar natural) si o durata de executie de exact 1 unitate de timp. O singura masina este disponibila, incepand de la momentul 0, si poate executa un singur job pe unitate de timp. Determinati, folosind metoda Greedy, numarul maxim de job-uri care pot fi finalizate, fiecare inainte de (sau exact la) deadline-ul sau.
- Date de intrare
- Pe prima linie se citeste n. Pe a doua linie se citesc cele n deadline-uri.
- Date de iesire
- Se afiseaza un singur numar: numarul maxim de job-uri ce pot fi finalizate la timp.
- Restrictii
- 1 <= n <= 1000, 1 <= deadline <= 1000
Exemple
Exemplul 1
Intrare
4 4 1 1 1
Iesire
2
Exemplul 2
Intrare
5 2 1 2 1 1
Iesire
2