Question

!!!!!!!ПОМОГИТЕ С ИНФОРМАТИКОЙ!!!!!

На ленте расположен массив из 2n-1 меток. Составьте программу отыскания средней метки и стирания её.


Помогите, пожалуйста

Answer 1

Я считаю, что в начальный момент времени каретка находится под любой ячейкой с меткой. Предлагаю такой алгоритм: представим, что по обе стороны от массива есть по пузырьку, и они начинают двигаться навстречу друг другу. Встретятся они в средней ячейке.