Задача D. Пианино программиста ≡
| Автор: | В. Глушков, А. Щуров | Ограничение времени: | 5 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 512 Мб | |
| Выходной файл: | Стандартный выход |
Условие
Девочка Саша учится играть на пианино. Во время перерыва между занятиями ей стало интересно, сколько нажатий необходимо сделать, чтобы нажать все клавиши. Клавиатура пианино состоит из длинных белых клавиш и коротких чёрных, расположенных между ними. Саша заметила, что если между двумя соседними белыми клавишами нет чёрной, то их можно нажать за одно нажатие. Чёрные же клавиши всегда можно нажимать только по одной. Какое минимальное количество нажатий должна сделать Саша, чтобы нажать все клавиши на клавиатуре?
Формат входных данных
Входные данные содержат одну непустую строку — описание клавиатуры. Белым клавишам соответствует символ 1, а черным — 0.
Формат выходных данных
Выходные данные должны содержать одно целое число: минимальное количество нажатий.
Ограничения
Длина строки не превосходит 105.Примеры тестов
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|