Programozás‎ > ‎Feladatok‎ > ‎

Verseny (NT)

Egy kieséses versenyben ismerjük a csapatok mérkőzéseit: ki kit győzött le. 

Feladat

Írjunk programot, amely megadja:

A. a még versenyben levőket;
B. azokat a csapatokat, amelyek legalább egyszer győztek, de már kiestek;
C. a legtöbb csapatot közvetlenül vagy közvetve legyőző csapatot!

Bemenet

A kieses.be szöveges állomány első sorában a csapatok száma (2<=N<=1000) és a mérkőzések száma van (1<=M<=N), egy szóközzel elválasztva. A következő M sor mindegyikében két csapat I és J sorszáma van (1<=I≠J<=N), ami azt jelenti, hogy az I-edik csapat legyőzte a J-edik csapatot.

Kimenet

A kieses.ki szöveges állomány első sorába a még versenyben levő csapatok darabszámát, majd a sorszámát kell írni (egy-egy szóközzel elválasztva, növekvő sorrendben), a második sorba azok darabszámát, majd a sorszámát, amelyek úgy estek ki, hogy legalább egyszer győztek (egy-egy szóközzel elválasztva, növekvő sorrendben), a harmadik sorba pedig azt a csapatot, amely a legtöbb más csapatot győzte le közvetve vagy közvetlenül! Ha több megoldás van, bármelyik kiírható.

Példa

Bemenet  Kimenet
8 5
1 2
4 3
4 1
7 8
5 6
3 4 5 7
1 1
4



Tesztadatok

Címkék

A feladat forrása: NTOITV 2012 2. forduló, 9-10. évfolyam
Algoritmusok: 

megoldás