Хаос в розетках
Задача по программированию с проверкой онлайн
- Сложность
- Средняя
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Строки
- Словари и множества
В доме n розеток, ток каждой — двоичная строка длины L. Все строки outlets различны. У фермера n устройств, каждому нужен ток из devices (тоже различные строки длины L). На щитке L переключателей: переключатель i меняет i-й бит тока у всех розеток сразу (0 на 1 и наоборот). Каждый переключатель можно нажать не больше одного раза. Нужно, чтобы после нажатий множество токов розеток совпало с множеством токов устройств (подключать устройство можно к любой розетке). Верните наименьшее число нажатых переключателей или -1, если это невозможно.
Пример: ["01", "11", "10"], ["11", "00", "10"] → 1 (нажать второй переключатель).
Источник: Coding Competitions Archive, codejam/2014/round_1a/charging_chaos · © Google LLC · Apache-2.0 · условие переведено и дополнено