 |
Az I. 427. feladat (2017. április) |
I. 427. Adott \(\displaystyle 1 \le N \le 1\,000\) város. Minden városból legfeljebb egy egyirányú út vezethet egy másik városba. A bemenet pontosan \(\displaystyle N\) db számot tartalmaz: az \(\displaystyle i\)-edik szám annak az \(\displaystyle i\)-től különböző városnak a sorszáma, amelybe \(\displaystyle 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 \(\displaystyle N\)-et, majd a következő \(\displaystyle 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 / 4 | 2 / 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ó.
Javasolta: Weisz Ágoston (Budapest)
(10 pont)
A beküldési határidő 2017. május 10-én LEJÁRT.
Statisztika:
7 dolgozat érkezett. 10 pontot kapott: Horváth 237 Lili, Kis Lázár Bence, Noszály Áron, Rittgasszer Ákos, Stomfai Gergely, Tersztenyák Balázs. Nem versenyszerű: 1 dolgozat.
A KöMaL 2017. áprilisi informatika feladatai