Эта задача должна решаться без компьютера.
Однако, если вы обобщите случай, то, я думаю, вы можете сделать это с помощью поиска по графику, но вы должны взять размерграфика на счет .Если каждая вершина является «состоянием», то число этих состояний оценивается как 2 N ⋅L, где N - количество людей, а L - длина фонарика.Каждое состояние содержит информацию, на какой стороне находится каждый человек, и оставшейся длительности фонарика.Если есть путь из начального состояния в одно из тех состояний, где все находятся на стороне лагеря, то этот путь является решением.
Это наиболее очевидный способ создания состояний, но, возможно, вы можете сделать это болееэффективный способ (текущее число состояний, следовательно, время выполнения, экспоненциально по отношению к входному размеру).
Однако для размеров, меньших, как в предоставленном вами примере, экспоненциальное время выполнения (с графиками) приемлемо.Интервьюеру может даже понравится, если вы предложите программное решение вместо того, чтобы делать это вручную.