ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Пишущая машинка

Гость
• Обсуждение задачи (2)

Задачи раздела

• Панграмма
• Панграмма
• Перебор перестановок
• Перебор сочетаний
• Перевод между системами счисления
• Перестановки
• Перестановки (2)
• Пересчёт рейтинга
• Пишущая машинка
• Плеер
• Площадь и периметр
• Площадь многоугольника
• Площадь треугольника
• Подотрезок с максимальной суммой
• Подсказки к задачам
• Подсказки к задачам
• Подсказки к задачам

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Пишущая машинка
Пишущая машинка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Вася нашёл на чердаке у бабушки пишущую машинку со стандартной QWERTY-клавиатурой, и сейчас он пытается овладеть методом слепого однопальцевого набора.

Разные действия отнимают у Васи разное количество энергии:

  • Печать пробела требует 1 единицу энергии. Руки при этом не перемещаются;
  • Перемещение руки на соседний сверху или снизу ряд клавиш требует 2 единицы энергии;
  • Печать любой строчной буквы, расположенной на одной из клавиш в текущем ряду, требует 3 единицы энергии;
  • Печать любой заглавной буквы, расположенной на одной из клавиш в текущем ряду, требует 4 единицы энергии.

Изначально рука Васи находится на среднем ряду клавиш. Определите, сколько энергии Вася потратит на набор указанной фразы.

Входные данные

Ввод содержит одну строку, состоящую из латинских букв и пробелов, длина которой не превосходит 100 символов, — фразу, которую нужно напечатать.

Выходные данные

Выведите одно целое число — суммарное количество энергии, требуемое для печати фразы.

Примеры тестов

Входные данные
Lorem ipsum dolor sit amet
Выходные данные
109
Входные данные
The quick brown Fox jumps over the lazy Dog
Выходные данные
188
Для отправки решений необходимо выполнить вход.

www.contester.ru