Csapatok
Az "Extrém Programozók Versenyére" N programozó jelentkezett. A jelentkezőket
két csapatba kell osztanunk, a következő szempontok érvényesítésével:
- minden jelentkező pontosan az egyik csapathoz tartozik
- minden csapatnak legalább egy tagja van
- minden programozó ismeri az összes csapattársát
- a csapatok létszáma közötti különbség minimális
Feladat
Írj programot, ami elkészíti a csapatbeosztást, vagy kiírja, hogy a megadott
feltételek mellett nem készíthető el a beosztás.
Bemenet
A programozókat az 1,2,...,N számokkal jelöljük. ($1 \lt N \le 100$)
A teams.in inputfájl első sora a jelentkezők számát, a további N
sor pedig a jelentkezők által ismert programozók sorszámát tartalmazza.
(Az ismerettség nem kölcsönös!) Az ismerősök sorszámát szóközök választják el,
a listát 0 zárja.
Kimenet
A teams.out kimeneti fájl a "No solution" szöveget tartalmazza, ha nem készíthető
beosztás. Ha készíthető, akkor a kimeneti fájl két sora a csapatokat adja meg,
a tagok sorszámának felsorolásával. Az első szám a tagok száma, utána következik a tagok sorszáma, szóközökkel elválasztva.
Példák
| teams.in | teams.out |
| 5 3 4 5 0 1 3 5 0 2 1 4 5 0 2 3 5 0 1 2 3 4 0 | No solution |
| teams.in | teams.out |
| 5 2 3 5 0 1 4 5 3 0 1 2 5 0 1 2 3 0 4 3 2 1 0 | 3 1 3 5 2 2 4 |