Az I. 568. feladat (2022. szeptember)

I. 568. Az öreg király összehívta tanácskozásra férfi leszármazottjait. Így eljöttek a fiai, unokái, dédunokái stb. A király memóriája már nem a legjobb, és a tanácskozás elején szeretné tudni mindenkiről, hogy hány generációs távolságban van tőle. Készítsünk programot, amely az \(\displaystyle N\) tagú család minden jelenlévőjéről megadja, hogy hány generációra van a királytól az írnok feljegyzései alapján.

A standard bemenet (az írnok adatai) első sorában a jelenlévők \(\displaystyle N\) (\(\displaystyle 2\le N\le 50\)) száma van. Az ezt követő \(\displaystyle N-1\) sor mindegyike egy számpárt tartalmaz: az \(\displaystyle A\) apa és \(\displaystyle F\) fia (\(\displaystyle 1\le A, F\le N\)) sorszámát szóközzel elválasztva.

A standard kimenetre két sort írjunk ki: az elsőbe a király sorszámát, a másodikba pedig emelkedő sorszám szerint mindenkinek a generációs távolságát a királytól.

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

7 
2 2 1 1 2 3 0 1 2

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

(10 pont)

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

Statisztika:

18 dolgozat érkezett.
10 pontot kapott:	Csíkos 256 Benjamin, Gyönki Dominik, Hinek Milán, Horváth Milán, Kismárton Gábor, Mészáros Anna Veronika, Mészáros-Komáromy Botond, Mézes Dániel György, Nagy 292 Korina, Pavlisinec Tamás Barnabás, Petneházi Péter, Sánta Gergely Péter, Szabó Imre Bence, Vadász Levente Márton, Vámos Levente, Zádor-Nagy Zsombor.
9 pontot kapott:	Gáspári László.
Nem számítjuk a versenybe a születési dátum vagy a szülői nyilatkozat hiánya miatt:	1 dolgozat.

A KöMaL 2022. szeptemberi informatika feladatai