Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ETI06F3 - Zabawa w dwa ognie

Na lekcji wf-u nauczycielka wyznaczyła Jasia do pomocy przy utworzeniu spośród wszystkich uczniów trzech zespołów do gry w "dwa ognie". Obawiając się wpływu znajomości między uczniami na bezstronność w trakcie gry, nauczycielka zażyczyła sobie, żeby żaden uczeń z jednego zespołu nie znał żadnego ucznia z innego zespołu. Ponadto w jednym zespole wszyscy powinni sie znać. Zakładamy, że uczeń zna samego siebie. Rozmiary zespołów nie mają znaczenia, jednak w każdym zespole powinien być przynajmniej jeden uczeń oraz żaden uczeń nie może pozostać poza grą... Pomóż Jasiowi podzielić uczniów na trzy drużyny, o ile to możliwe!

Wejście

W pierwszej linii podana jest liczba uczniów 3 <= n <= 100. W kolejnych n liniach w każdym wierszu podano n liczb o wartości 0 lub 1. W r-tej linii na pozycji s znajduje się wartość 1, jeżeli uczeń o numerze r zna ucznia o numerze s, w przeciwnym razie wpisana jest wartość 0.

Wyjście

Jeżeli podział na trzy zespoły jest możliwy podaj na wyjściu odpowiedź TAK oraz rozmiary drużyn w porządku niemalejącym oddzielone spacjami. W przeciwnym razie wydrukuj napis NIE.

Przykłady

Przykład 1

Wejście 3 1 0 0 0 1 0 0 0 1 Wyjście TAK 1 1 1

Przykład 2

Wejście 3 1 0 1 0 1 0 1 0 1 Wyjście NIE

Przykład 3

Wejście 6 1 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 1 Wyjście TAK 1 2 3 Punktacja Zestawów testowych jest 20, każdy za 2 punkty.

Dodane przez:mima
Data dodania:2006-02-27
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU

ukryj komentarze
2016-12-03 01:37:26 Grzegorz Spryszyñski
Testy są złe. Mój program dostaje maksa, a dla zestawu:
5
1 0 0 0 0
0 1 0 0 1
0 0 1 0 1
0 0 0 1 0
0 1 1 0 1
daje nieprawidłową odpowiedz
2015-03-07 11:04:53 safsafsafa
jak interpretowac s i r?
2010-08-18 22:14:53 Piotr KÄ…kol
@Mieszko Kamyczek - Tak.
2010-08-16 03:03:51 Mieszko Kamyczek
Czy można założyć że związek 'zna' jest obustronny?
Tzn, czy macierz będzie zawsze symetryczna względem głównej przekątnej?

Ostatnio edytowany: 2010-08-16 03:23:57
2010-06-30 22:03:46 Piotr KÄ…kol
NIE
2010-06-30 08:47:10 Micha³ Wo¶
Co powinno wypisać dla:
5
1 1 1 1 0
1 1 0 0 1
1 0 1 1 0
1 0 1 1 0
0 1 0 0 1
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.