Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1321. Число соответствий-2
Полный переборОлимпиадные задачи на русском языке
| 09/01/2002 | Областная олимпиада школьников по информатике (2 лига) (4) |
| 25/06/2012 | 1 курс, дорешивание (6D2) |
| 02/07/2012 | 1 курс, день 6, группа 2 (D2) |
| 02/07/2014 | Лето 2014 1 курс (29) |
Ограничения: время – 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` входит не более чем в одну пару.
Во входном файле содержатся две строки одинаковой длины, состоящие только из прописных латинских букв. Длина строк не превосходит 100 символов.
В выходной файл вывести одно число – число соответствий между строками.
Пример ввода
ABCBB BADDBA
Пример вывода
3
