Решение задачи BowWow и расписание с Codeforces
Без пояснения   Просмотров: 109
В городе Санкт-Петербург день длится 2100 минут. С главной станции города Санкт-Петербург поезда отъезжают в моменты времени 1 минута, 4 минуты, 16 минут и т. д., то есть в моменты времени 4k для целых k≥0. Team BowWow прибыли на станцию в момент времени s и хотят понять, сколько поездов они уже пропустили, то есть сколько поездов отъехало со станции строго раньше, чем в момент времени s. Например, если s=20, то они пропустили поезда, отъехавшие в моменты времени 1, 4 и 16. Так как время знаете только вы, подскажите им!
Обратите внимание, что число s будет дано вам в двоичной системе счисления без ведущих нулей.
Обратите внимание, что число s будет дано вам в двоичной системе счисления без ведущих нулей.