| Fişierul intrare/ieşire: | examene.in, examene.out | Sursă | Lista lui Francu |
| Autor | Catalin Francu | Adăugată de |  Bondane Cosmin •cos_min |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Examene
La Facultatea de ABC exista doua alternative pentru ca studentii sa aiba timp sa asimileze cunostinetele: marirea zilei la 30 ore sau reducerea studiului la anumite materii. Pentru ca prima varianta nu este deloc comoda, Farfurel studentul nostru, opteaza pentru varianta 2, pentru care Liga Studentilor introduce o platforma de program care:
1. Stabileste care sunt materiile necesare pentru a putea studia o noua materie. De exemplu, pentru a studia cursul "Management" este nevoie de cursul "Teorie Economica" si de cursul "Marketing", asta pentru a da un exemplu strans legat de profilul Facultatii de ABC
2. Stabileste care sunt materiile cu adevarat utile dintre toate cele studiate in facultate. De exemplu, cursul de ... (nu dam nume, dar se poate completa la intamplare cu sanse mari de a da un raspuns corect) nu este util la absolut nimic.
3. Cere sa se elimine din programa materiile care nu sunt nici folositoare, nici nu servesc (direct sau indirect) la invatarea unor materii folositoare. Vezi exemplul.
4. Cere sa se indice care dintre materii nu pot fi predate in nici o ordine. De exemplu, cursul "Mecanica" se bazeaza din greu pe cursul "Ecuatii Diferentiale", dar cursul de "Ecuatii Diferentiale" isi preia exemplele din "Mecanica". Cerc vicios, deci materiile nu pot fi predate in nici o ordine fara a "baga pe gat" cunostinte.
Date de intrare
Pe prima linie a fisierul de intrare se afla trei numere natural : N, M, P, numarul de materii(fiecare materie are atribuit un numar din intervalul [1, N]), numarul de legaturi intre materii, respectiv materiile utile din facultate. Pe urmatoarele M linii, se gaseste cate o pereche X Y, care arata ca materia X este necesara invatarii materiei Y. Pe ultima linie se gasesc P numere, care reprezentand codificarile materiilor utile.
Date de iesire
Pe prima linie a fisierului de iesire se gasesc in ordine crescatoare numerele materiilor complet inutile (vezi definitia de la punctul 3), daca nu exista nicio materie se va afisa 0. Pe linia a doua se vor tipari tot in ordine crescatoare materiile care nu pot fi predate datorita dependentelor ciclice, daca nu exista nicio materie se va afisa 0.
Restrictii
- 1 ≤ P ≤ N ≤ 300
Exemplu
| examene.in | examene.out |
|---|---|
| 8 6 1 1 3 5 4 6 7 3 6 7 8 6 3 7 | 2 4 5 8 3 6 |
