07/04/2025 04:53:31

Рабочее место участника

Задачи

1320. Число соответствий-1

Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

09/01/2002	Областная олимпиада школьников по информатике (1 лига) (4)
01/10/2010	Занятие 4 (G)