|
2010-2011
|
Лифт (10 Баллов) (Примечание: данные вводятся в виде строки) В доме Билли Г. установили скоростной лифт новой экспериментальной модели. В этом лифте кнопки с номерами этажей заменены двумя другими кнопками. При нажатии на первую кнопку лифт поднимается на один этаж вверх, а при нажатии на вторую – опускается на один этаж вниз. Другу Билли Стиви Д. очень нравится кататься на новом лифте. Он катается на нём до тех пор, пока не побывает на каждом из этажей хотя бы по одному разу. После этого Стиви. довольный возвращается домой. Зная порядок, в котором Стиви нажимал на кнопки лифта, попробуйте определить общее количество этажей в доме Билли и Стиви. Входные данные Строка состоящая из символов «1» и «2». Символ «1» означает, что была нажата первая кнопка, а символ «2» – что была нажата вторая кнопка. Символы «1» и «2» не разделены пробелами. Количество нажатий не превосходит 100. Гарантируется, что лифт никогда не опускался ниже первого и не поднимался выше последнего этажа. Выходные данные N - количество этажей в доме Билли и Стиви. Примеры:
|