Контрольная работа по информатике. Парты стоят в линию. Необходимо рассадить учеников так, чтобы они не смогли списывать у рядом сидящего, то есть посадить их через парту.

Единица обозначает стул, на котором сидят, а ноль - свободный. Нельзя сидеть друг с другом обязательно нужно сесть как минимум через стул (можно и через несколько стульев)

Вы вводите целое число, за которыми уже возможно сидят дети, необходимо найти свободное место (если оно есть) и посадить туда ребенка (поставить 1). Если мест нет, то написать, что мест нет.
Примеры

10001возвращает 1 (10101)
1001возвращает 0 (1001)
00000возвращает 3 (10101)
0000возвращает 2 (1001)
01000возвращает 1 (01010 или 01001)

linkolnvl    2   20.04.2020 18:47    0