Jan organizuje szkolne spotkanie. Dany uczeń nie zjawi się na spotkanie, jeżeli będzie na nim inny uczeń, którego nie lubi. Wiadomo, że każdy lubi Jana. Zadaniem Jana jest wysłać zaproszenia tak wybranym osobom, by na spotkaniu zjawiło się jak najwięcej osób.
Dane wejściowe:
Kod: Zaznacz cały
n - liczna uczniów do zaproszenia
[n][n] - macierz n x n, z wypełnionymi polami (1 - lubi ucznia, 0 nie lubi)
Kod: Zaznacz cały
k - maksymalna liczba uczniów, którą Jan może zaprosić
WEJŚCIE:
Kod: Zaznacz cały
5
1 1 0 1 0
1 1 0 1 1
0 0 1 0 0
1 1 0 1 0
0 1 0 0 1
Kod: Zaznacz cały
3