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

medinakill medinakill    2   10.04.2021 23:00    9

Ответы
Løæålø Løæålø  10.05.2021 23:05

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

Объяснение:

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика