Question

В ряд расположены n клеток, на каждой клетке нарисована стрелочка влево или вправо. На полоску сверху падают хомячки. Когда хомячок попадает в клетку, он смотрит, какая стрелка на ней нарисована, и двигается в соответствующем направлении до следующей клетки. Если он находится в крайней левой клетке и видит стрелку влево, или он находится в крайней правой клетке и видит стрелку вправо, то он выходит за границы полоски и уходит по своим делам.
Коля просит вас найти минимальное число стрелок, которые ему нужно развернуть.

Answer 1

Ответ:

Скорей всего n / 2

Объяснение:

Если он упадет на середину и при худшем варианте стрелки с лева будут смотреть на право до середины и с стрелки с права на лево до середины, то ему придется одну половину поворачивать полностью.