Feladat: I.427 Korcsoport: - Nehézségi fok: -
Kitűző(k):  Weisz Ágoston 
Füzet: 2017/április, 227 - 228. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Programozás, algoritmusok

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Adott 1N1000 város. Minden városból legfeljebb egy egyirányú út vezethet egy másik városba. A bemenet pontosan N db számot tartalmaz: az i-edik szám annak az i-től különböző városnak a sorszáma, amelybe i-ből út vezet. Ha nincs ilyen út, akkor a szám 0. Bizonyos városokból elindulva akár végtelen sokáig is sétálhatunk az egyirányú utak mentén, a többi város esetén ez nem lehetséges. Számoljuk meg, hány olyan város van, amelyből véges lépésszámú út indul ki.
A program olvassa be a standard input első sorából N-et, majd a következő N sorból rendre az adott városból közvetlenül elérhető másik város sorszámát. A program írja a standard output első sorába azon városok számát, amelyekből véges lépésszámú út indul ki, majd a következő sorba szóközzel elválasztva az ilyen városok sorszámát.

 
Példa bemenet (a  /  jel újsort jelöl):  Példa kimenet:  5 / 0 / 4 / 1 / 5 / 42 / 1 3   
 

Beküldendő egy tömörített i427.zip állományban a program forráskódja (az .exe és más, a fordító által generált állományok nélkül), valamint a program rövid dokumentációja, amely leírja a megoldás menetét és megadja, hogy a forrás mely fejlesztői környezetben fordítható.