Хочу обсудить одну задачу с киевской олимпиады KPI_OPEN
возможно кто то там был и все видел
Мы эту задачу решили, но хотелось бы увидеть ваше решение
Итак задача
Я ее предисторию как там не буду рассказывать, а сразу к делу.
вводится размер матрицы N, и сама матрица из нулей и единиц
строки обозначают людей, и столбцы их профессии
единица в i строке и j столбце обозначает что i человек может иметь j профессию. 0 - соответственно не может.
Надо определить однозначно ли определяется сочетание людей и профессий. Если да вывести 1, если нет или вообще не определяется вывести 0.
Сложность еще в том что N может достигать 2000, а время выполнения программы 1 сек.