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

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

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 - 2020, E-mail: admin@acmp.ru