|
|
вернуться в форумперепроверте тесты задачи 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) + Кун. Так что совсем быстро :) |
|
|
