Editing 3768 - taieri (section)

==Explicatie==

validare_input(n: int, v: List[int], m: int, intervale: List[Tuple[int, int, int, int]]) -> bool
Această funcție este folosită pentru a valida datele de intrare. Parametrii acestei funcții sunt:

n: numărul de elemente din lista v
v: lista cu dimensiunile barelor
m: numărul de intervale de verificat
intervale: o listă de tupluri care conțin valorile a, b, c și d pentru fiecare interval.
Această funcție verifică dacă datele de intrare respectă restricțiile impuse, inclusiv dacă dimensiunile barelor și intervalele se încadrează în limitele admise. Dacă datele de intrare sunt corecte, se returnează True. În caz contrar, se afișează un mesaj corespunzător și se returnează False.

rezolva_problema(n: int, v: List[int], m: int, intervale: List[Tuple[int, int, int, int]]) -> List[int]
Această funcție rezolvă problema descrisă în enunțul exercițiului. Parametrii acestei funcții sunt aceiași ca și la funcția validare_input(). Funcția începe prin a calcula numărul de bare de fiecare dimensiune necesare pentru a acoperi lista de bare v. Apoi, pentru fiecare interval din lista intervale, funcția calculează numărul de bare necesare pentru a acoperi acel interval și verifică dacă aceste bare sunt disponibile în lista de bare v. Dacă toate barele necesare sunt disponibile, funcția adaugă 1 într-o listă de rezultate. În caz contrar, funcția adaugă 0 în lista de rezultate. La final, funcția returnează lista de rezultate.

main()
Această funcție citește datele de intrare din fișier, validează datele folosind funcția validare_input() și, dacă datele sunt valide, apelează funcția rezolva_problema() și afișează rezultatele în fișierul de ieșire taieri.out.