Ограничения: время – 1s/2s, память – 8MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
На собрании пионерского звена, неутомимый Сеня предложил посчитать сложность набора паролей. Он был уверен, что по этому критерию можно понять, насколько трудно жить в той или иной стране, отравленной духом Windows-интерфейса. Но так как Сеня не умеет программировать, да и считает кое-как, то ребята посовещались и передоверили вам заняться написанием программы. Дан пароль длиной от 1 до 255 символов, состоящий из русских (Windows-кодировка, 'а' – 'я', ASCII коды 224 – 255) и английских ('a' – 'z'), ASCII коды 97 – 122 букв.
Сложность набора пароля `C\ =\ (N\ +\ 1)\ *\ L`, где `N` – количество переключений раскладки, необходимое для его набора, `L` – его длина. Изначально включена английская раскладка.
Ввод
На первой и единственной строке содержится пароль.
Вывод
Сложность набора этого пароля.
Пример ввода
парольpassword
Источник: Турнир "Экспонента-2006"