Вопрос:

Определи, можно ли выбрать перевороты столбцов так, чтобы на каждом из Q объектов все N моделей давали одинаковое значение.

Фотография

Ответ ассистента

Разберём задачу. Тебе нужно определить, можно ли "перевернуть" столбцы (заменить 0 на 1 и наоборот) в таблице из 0 и 1 так, чтобы в каждой строке все элементы были одинаковыми (либо все 0, либо все 1). Для этого нужно проверить, можно ли для каждого столбца решить, нужно ли его переворачивать. В первом примере: 3 4 0110 0110 1001 Можно перевернуть второй столбец. Тогда получим: 1000 1000 1111 Теперь можно перевернуть первый столбец: 0000 0000 0111 Теперь можно перевернуть третий столбец: 0000 0000 0000 Во втором примере: 3 3 010 101 000 Как ни переворачивай столбцы, не получится сделать все строки одинаковыми. Поэтому ответ NO. В третьем примере: 1 1 0 Тут всего одна строка и один столбец, и так все одинаково. Поэтому ответ YES.

Другие решения

Что ещё задавали пользователи