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

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


 

Аббревиатуры

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

Вам попался интересный текст, в котором много аббревиатур. Для каждой аббревиатуры посчитайте, сколько в тексте вариантов её расшифровки. Вариантом расшифровки является последовательность слов одного и того же предложения, где слова не разделены запятой и ни одно слово само не является аббревиатурой. Количество букв в аббревиатуре совпадает с количеством слов в последовательности и i−е слово начинается с i−й буквы аббревиатуры, регистр не учитывается.

Текст — это непустая последовательность предложений, разделенных одним пробелом.

Предложение — это непустая последовательность слов, разделенных или запятой и одним пробелом, или одним пробелом. В конце каждого предложения стоит один из трех знаков препинания: ".", "!" или "?".

Слово — это непустая последовательно строчных (маленьких) или прописных (больших) букв.

Аббревиатура — это непустая последовательно прописных (больших) букв.

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

Входной файл INPUT.TXT содержит текст, записанный в одной строке. Длина текста не превосходит 10 000 символов.

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

В выходной файл OUTPUT.TXT требуется вывести все аббревиатуры, которые встречаются в тексте, в порядке убывания количества вариантов расшифровки. Если для каких-то аббревиатур количество вариантов расшифровки совпадает, выведите их в алфавитном порядке.

Пример

INPUT.TXTOUTPUT.TXT
New Year in NY, and New York is also NY, new Year. Does K is Krasnoyarsk? ISIT is ISIT forever!NY 3
K 1
ISIT 0

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

[Обсуждение] [Все попытки] [Лучшие попытки]


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

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