ВУЗ:
Составители:
Рубрика:
39
Каждая строка содержит N символов, где первый символ
представляет состояние лампы номер 1, а последний символ
представляет состояние лампы номер N. 0 (ноль) означает, что
лампа выключена, а 1 (единица ) означает, что лампа включена.
Пример
входные данные выходные данные
10 0000000000
1 0110110110
-1 0101010101
7 -1
Здесь видно, что имеются три возможные различные конечные
конфигурации:
- все лампы включены ;
- или лампы 1,4,7,10 выключены , а лампы 2,3,5,6,8,9
включены ;
- или лампы 1,3,5,7,9 выключены , а лампы 2,4,6,8,10
включены .
Ограничения
Параметры N и С ограничены : 10<=N<=100, 1<=C<=1000
Количество ламп, о которых известно, что в конечной
конфигурации они включены , меньше или равно 2.
Количество ламп, о которых известно, что в конечной
конфигурации они выключены , меньше или равно 2.
Гарантируется , что существует хотя бы одна конечная
конфигурация.
РЕШЕНИЕ
Суммарное количество нажатий различных клавиш
настолько велико, что сразу же становиться очевидной
невозможность перебора всех различных вариантов нажатия
Страницы
- « первая
- ‹ предыдущая
- …
- 37
- 38
- 39
- 40
- 41
- …
- следующая ›
- последняя »
