ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат УрГУ 2005

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

A. Трещина

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Сегодня у Артура явно не самый удачный день в жизни. Мало того, что на дворе четверг, и утром пришлось полежать под бульдозером, сносящим его дом, и планета твоя уничтожена, и Марвин - редкостный зануда, так еще Артур стоит перед командиром вл'хургов и ему что-то надо говорить, иначе в ткани пространственно-временного континуума откроется малюсенькая трещина. Ну вы поняли. Очень может быть, что с трещиной в этом самом континууме и у Артура появится трещина. В костях черепа, например. В общем, надо срочно отвечать, причем говорить надо обязательно по-вл'хургуйски. Есть только проблема, что единственное, что Артур слышал в жизни на этом языке - это требование сдаться буквально секунду назад. Галактический путеводитель может лишь подсказать Артуру, что вл'хургуйский язык крайне сложен, в нем миллионы правил, некоторые - весьма забавны. Например, у вл'хургов ни одно слово нельзя произносить больше секунд, чем букв в этом слове. Не любят они мямлей. Еще об их языке известно, что употребление в ответе на реплику какого-либо словосочетания из двух слов, которое встречается в исходной реплике подряд, кажется собеседнику пародией. А пародисты у вл'хургов совсем не в чести. Но надо же что-то говорить? Артур решил повторить фразу командира вл'хургов, лишь выкинув некоторые слова, не меняя их порядок. А что еще он может сделать? Только потянуть время, произнося каждое слово как можно медленней.
Только сколько так можно выгадать?

Исходные данные

На входе содержится фраза командира вл'хургов. Cлова состоят лишь из строчных и заглавных латинских букв. Все остальные символы являются разделителями слов. Фраза не содержит двух одинаковых слов, регистр букв при этом не имеет значения. Длина слова в вл'хургуйском языке не более 100 букв. Количество слов в реплике не превышает 10000. Общий размер входных данных не превышает 512 KB.

Результат

Выведите единственное число: максимальное количество времени в секундах, которое может говорить Артур. Конечно, Артур не хочет показаться командиру мямлей или пародистом.

Пример

исходные данныерезультат
You have come a long way
11

Замечания

В примере Артур должен ответить командиру вл'хургов "You come long".
Автор задачи: Ден Расковалов (идея — Магаз Асанов)
Источник задачи: Чемпионат Уральского государственного университета, 29 октября 2005
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1410. Трещина