перепроверте тесты  задачи B pls

Перепроверили :)

а теперь условия pls

исходя из условий задачи
необходимо вывести номера хобитов(строк) состоящих из одних нулей
предворив список на отдельной строке числом таких строк

засада при случае когда таких строк нет( возможен когда матрица содержит ошибочные данные тк как всегда должен имется легчайший хобит)
ВОПРОС почему так мало ac?  у такой на первый взгляд простой задачи? намекните pls!

not so easy, try this test:
3
0 0 0
1 0 0
1 0 0
answer:
2
2 3

or this:
3
0 0 0
0 0 0
1 1 0
answer:
2
1 2

По-моему так это NP-полная задача на 100 узлов

Edited by author 16.09.2010 19:25

Эта задача решается за O(n^2) + Кун. Так что совсем быстро :)