Az I/S. 10. feladat (2016. szeptember)

I/S. 10. A Ritka család minden tagjának különböző keresztneve van. Rendelkezésünkre áll a Ritka család felépítése szülő–gyerek kapcsolatok formájában.

Készítsünk programot is10 néven, amely megadja azokat a családban, akiknek \(\displaystyle K\) számú leszármazottja van.

A program standard bemenetén a családfát adjuk meg. Az első sor a szülő-gyermek kapcsolatok \(\displaystyle N\) (\(\displaystyle 1\le~N\le 20\,000\)) számát és \(\displaystyle K\) (\(\displaystyle 0\le K\le 20\)) értékét adja meg. Az ezt követő \(\displaystyle N\) sor egy-egy szülő és gyermek névpárt tartalmaz.

A program a standard kimenetre írja ki a család olyan családtagjainak számát, akiknek \(\displaystyle K\) leszármazottja van, majd a neveiket a következő sorban szóközzel elválasztva sorolja fel.

Pontozás és korlátok: a programhoz mellékelt, a helyes megoldás elvét tömören, de érthetően leíró dokumentáció 1 pontot ér. További 9 pontot ér, ha a program minden helyes bemenetet képes jól megoldani 1 mp futásidőkorláton belül. A programra kapható 9 pontból legföljebb 4 adható azokra a megoldásokra, amelyek csak az \(\displaystyle 1\le N\le 1000\) nagyságú bemenetekre adnak helyes megoldást az időkorláton belül.

Beküldendő egy tömörített is10.zip állományban a program forráskódja és rövid dokumentációja, amely megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2016. október 10-én LEJÁRT.

Statisztika:

25 dolgozat érkezett.
10 pontot kapott:	Alexy Marcell, Bálint Martin, Csenger Géza, Földes András Ottó, Földi Dániel, Gáspár Attila, Gergely Patrik, Horváth 546 János, Janzer Orsolya Lili, Józsa Richárd, Kis Lázár Bence, Mályusz Attila, Molnár Bálint, Nagy Ábel, Németh 123 Balázs, Noszály Áron, Szakály Marcell, Tóth 827 Balázs.
8 pontot kapott:	3 versenyző.
6 pontot kapott:	2 versenyző.
3 pontot kapott:	1 versenyző.
Nem versenyszerű:	1 dolgozat.

A KöMaL 2016. szeptemberi informatika feladatai