Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Дональд-почтальон

(Время: 1 сек. Память: 16 Мб Сложность: 20%)

Дональд Дак работает почтальоном в студии Диснея, доставляя письма детей со всего мира своим друзьям – героям мультфильмов. В студии есть три шкафа для писем, в каждом из которых девять секций. Все секции подписаны именами адресатов. Шкафы стоят в ряд так, как показано на рисунке:

Сегодня Дональд принес N писем. Исходно он стоит у самого левого шкафа, и для перехода к соседнему шкафу ему нужно сделать один шаг. Сколько шагов он сделает, пока не разложит все письма, если будет раскладывать их в том порядке, в котором они лежат в стопке?

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

Первая строка входного файла INPUT.TXT содержит натуральное число N – количество писем (N ≤ 1000). В следующих N строках перечислены адресаты писем в том порядке, в котором они лежат в стопке у Дональда.

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

В выходной файл OUTPUT.TXT выведите количество шагов, которое нужно сделать Дональду, чтобы разложить все письма по ящикам.

Пример

INPUT.TXTOUTPUT.TXT
14
Aurora
Tiana
Ariel
Mulan
5

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая личная олимпиада
 Вторая личная олимпиада
 Третья личная олимпиада
 Четвертая личная олимпиада
 A. Дональд-почтальон
 B. Хорошая таблица
 C. Киберспорт
 D. Гонки на лодках

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru