lamps ламп с номерами от 1 до lamps, сначала все горят. На пульте четыре кнопки, каждая переключает свою группу ламп:
- **A** — все лампы;
- **B** — лампы с чётными номерами;
- **C** — лампы с нечётными номерами;
- **D** — лампы с номерами 1, 4, 7, 10, … (номер при делении на 3 даёт остаток 1).
Вы делаете ровно presses нажатий, каждый раз выбирая любую кнопку (одну и ту же можно нажимать повторно). Верните, сколько различных наборов горящих ламп можно получить в итоге.lamps=2, presses=1 → 3
Кнопка A даёт [выкл, выкл], кнопка B — [вкл, выкл], кнопка C — [выкл, вкл], кнопка D — [выкл, вкл]. Различных состояний три.
lamps=1, presses=0 → 1
Кнопки не нажимаются, лампа так и горит — одно состояние.
lamps=3, presses=2 → 7
lamps=2, presses=1
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 93 теста на сервере, включая скрытые.