06/04/2025 23:53:03

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2439. Результаты теста

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Джон Остерман и Адриан Вейдт когда-то учились вместе в колледже. Однажды они сдавали тест, в котором нужно было отвечать на вопросы только "да" или "нет". Они сравнили свои ответы между собой, а затем узнали количество правильных ответов. Джон сказал свой результат Адриану, но Адриан решил преувеличить свои успехи, и вместо реального результата назвать максимальное возможное правильных количество в тесте, которое не противоречит их ответам на тесты и результатам Джона.

Напишите программу, вычисляющую максимальное количество правильных ответов у Адриана.

Формат ввода

Первая строка ввода содержит одно целое число

$k$ – количество правильных ответов у Джона. Вторая строка содержит последовательность из

$n$ букв T (ответ "да") и F (ответ "нет") – ответы Адриана. Третья строка содержит последовательность из

$n$ букв T и F – ответы Джона. Ограничения:

$0\ ≤\ k\ ≤\ n$ ,

$1\ ≤\ n\ ≤\ 1000$ .

Формат вывода

Вывести одно целое число – максимальное количество правильных ответов, которое может быть у Адриана.

Пример ввода 1

3
FTFFF
TFTTT

Пример вывода 1

Пример ввода 2

6
TTFTFFTFTF
TTTTFFTTTT

Пример вывода 2

07/04/2019	Открытые командные соревнования по спортивному программированию "PRIME TIME" ( 5)
14/07/2023	Лето 2023-9 (командное) (G)
12/07/2024	Лето 2024-9 (командное) (G)