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. Egy munkahelyen ember dolgozik, akiket 0-tól -ig sorszámokkal azonosítunk. Mindenkinek pontosan egy közvetlen főnöke van, kivéve a 0. sorszámú embert, a cégvezetőt. Minden emberre teljesül, hogy ha vesszük a közvetlen főnökét, majd annak a közvetlen főnökét és így tovább, amíg lehet, akkor végül a cégvezetőhöz jutunk. Egy sorszámú embernek beosztottja minden olyan ember, ahonnan az előbbi módon, a közvetlen főnökökön végighaladva egy idő után az sorszámú emberhez jutunk. Egy sorszámú ember tudja kezelni egy sorszámú beosztottját, ha a cégnél töltött éveik számának különbsége legfeljebb . Egy sorszámú ember jó főnök, ha minden beosztottját tudja kezelni (ha valakinek nincs beosztottja, akkor jó főnök). Készítsünk programot, amely megadja a jó főnökök számát. Standard bemenet: az első sor tartalmazza -et és -t. A következő sor darab számot tartalmaz, az -edik szám az -edik sorszámú ember közvetlen főnökének sorszámát. A következő sor darab számot tartalmaz, az -edik szám az -edik sorszámú ember cégnél töltött éveinek számát. Standard kimenet: a jó főnökök száma. Korlátok: , , cégnél eltölött évek . Időkorlát: 0,3 mp. Értékelés: a pontok 50%-a kapható, ha . Példa:
Beküldendő egy is38.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztői környezetben futtatható. |