examene

Examene

== include(page="template/taskheader" task_id="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 variant nu este deloc comoda, Farfurel studentul nostru, opteaza pentru variant 2, pentru care Liga Studentilor introduce o platforma de program care:

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

h2. 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 material $X$ este necesara invatarii materiei $Y$. Pe ultima linie se gasesc $P$ numere, care reprezentand codificarile materiilor utile.

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.

h2. 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.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1$ ≤ $P$ ≤ $N$ ≤ $300$

h2. Exemplu
table(example). |_. examene.in |_. examene.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 8 6 1
1 3
5 4
6 7
3 6
7 8
6 3
7
| 2 4 5 8
3 6

|

h3. Explicatie
 
...
 

== include(page="template/taskfooter" task_id="examene") ==

2199