Задача сводится к нахождению последовательности включенный выключать - один или более выключателей в произвольном состоянии - включенный выключатель. Когда входящая последовательность короткая, то вполне можно прибегнуть к простому перебору, как то предлагают в другом ответе. Однако более толковый метод - создание конечного автомата. Для данной задачи он будет состоять из 4 состояний:
- 1 Начало - ожидание первого включенного выключателя - если попадается включенный выключатель, то переходим в состояние 2.
- 2 Пропуск выключателя - независимо от попавшегося выключателя переходим в состояние 3.
- 3 Ожидание второго включенного выключателя - если попадается включенный выключатель, то переходим в состояние 0.
- 0 Конец - искомая последовательность найдена, состояние больше не меняется.
#include <iostream>
int main()
{
constexpr unsigned char sm[4][2]{{0, 0}, {1, 2}, {3, 3}, {3, 0}};
unsigned char state{1};
for (auto values_count{4}; values_count; --values_count)
{
unsigned int value;
::std::cin >> value;
state = sm[state][value];
}
::std::cout << (state ? "NO" : "YES");
return 0;
}
Стоит отметить, что этот метод не требует хранения входящей последовательности и работает независимо от ее длины. Также при достижении конечного состояния входящую последовательность можно дальше не читать.