Назад
 Начало |
 Соревнования |
| 2008 |
Подразделы
| Разбор задач |
Другие разделы
Дата и время
21/11/2024 18:48:14
Областная олимпиада школьников по информатике (личное первенство)
2. Карточки
Преобразование или подсчет характеристики (например, сумма) заданной или вычисляемой последовательности
Олимпиадные задачи на русском языке
| 09/01/2008 | Областная олимпиада школьников по информатике (личное первенство) (2) |
| 07/07/2017 | Лето 2017 (1 курс, командное) - 5 (A) |
| 12/07/2019 | Лето 2019 - 6 (командное) (A) |
| 09/07/2021 | Лето 2021-6 (командное) (A) |
| 08/07/2022 | Лето 2022-6 (командное) (A) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0) 
Учительница, преподающая английский язык в начальных классах, попросила Олега Петровича напечатать карточки с буквами, с помощью которых она сможет составлять слова, изучаемые на уроке. На каждой карточке записывается одна буква. Учительница всякий раз составляет только одно слово из списка изучаемых слов. Олег Петрович хочет узнать, какое минимальное число карточек с буквами нужно напечатать.
Напишите программу, которая вычислит минимальный набор карточек, необходимый для составления любого слова из заданного списка.
В первой строке входного файла содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 100`) – количество слов в списке. Далее следует `N` строк, в каждой строке содержится слово, состоящее из прописных английских букв, длиной не более 20 букв.
В выходной файл вывести буквы, которые нужно напечатать, и через пробел количество карточек с этой буквой. Буквы и их количество вывести в алфавитном порядке.
Пример ввода
2 CAT BALL
Вывод для примера
A 1 B 1 C 1 L 2 T 1
