|
|
back to boardShow all messages Hide all messagesк жюри xMagGTU Дмитрий Тишкин GPRS 3 Mar 2007 14:00 перепроверте тесты задачи B pls чё за xMagGTU Дмитрий Тишкин GPRS 5 Mar 2007 00:00 исходя из условий задачи
необходимо вывести номера хобитов(строк) состоящих из одних нулей
предворив список на отдельной строке числом таких строк
засада при случае когда таких строк нет( возможен когда матрица содержит ошибочные данные тк как всегда должен имется легчайший хобит)
ВОПРОС почему так мало 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) + Кун. Так что совсем быстро :) |
|
|
