Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1320. Число соответствий-1
Поразрядная сортировка и сортировка подсчетомОлимпиадные задачи на русском языке
| 09/01/2002 | Областная олимпиада школьников по информатике (1 лига) (4) |
| 01/10/2010 | Занятие 4 (G) |
Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Числом соответствий для двух строк `a` и `b` будем называть максимально
возможное количество пар `(a_i,\ b_j)`, образованных из `i`-го символа строки `a` и `j`-го символа строки `b`, таких, что `a_i=b_j`, и каждый символ из строк `a` или `b` входит не более чем в одну пару.
Числом точных соответствий для двух строк `a` и `b` будем называть максимально возможное количество пар `(a_i,\ b_j)`, таких, что `a_i=b_j` и `i=j`. Числом неточных соответствий для двух строк `a` и `b` будем называть разницу между числом соответствий и числом точных соответствий.
Во входном файле содержатся две строки одинаковой длины, состоящие только из прописных латинских букв. Длина строк не превосходит 10000 символов.
В выходной файл вывести два числа, по одному числу в строке – число точных и число неточных соответствий между строками.
Пример ввода
ABCBBE BADDBA
Пример вывода
1 2
