Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2439. Результаты теста
Задачи на идеюОлимпиадные задачи на русском языке
| 07/04/2019 | Открытые командные соревнования по спортивному программированию "PRIME TIME" ( 5) |
| 14/07/2023 | Лето 2023-9 (командное) (G) |
| 12/07/2024 | Лето 2024-9 (командное) (G) |
Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Джон Остерман и Адриан Вейдт когда-то учились вместе в колледже.
Однажды они сдавали тест, в котором нужно было отвечать на вопросы только "да" или "нет".
Они сравнили свои ответы между собой, а затем узнали количество правильных ответов.
Джон сказал свой результат Адриану, но Адриан решил преувеличить свои успехи,
и вместо реального результата назвать максимальное
возможное правильных количество в тесте, которое
не противоречит их ответам на тесты и результатам Джона.
Напишите программу, вычисляющую максимальное количество правильных ответов у Адриана.
Формат ввода
Первая строка ввода содержит одно целое число `k` – количество правильных ответов у Джона.
Вторая строка содержит последовательность из `n` букв T (ответ "да") и F (ответ "нет") – ответы Адриана.
Третья строка содержит последовательность из `n` букв T и F – ответы Джона.
Ограничения: `0\ ≤\ k\ ≤\ n`, `1\ ≤\ n\ ≤\ 1000`.
Формат вывода
Вывести одно целое число – максимальное количество правильных ответов, которое может быть у Адриана.
Пример ввода 1
3 FTFFF TFTTT
Пример вывода 1
2
Пример ввода 2
6 TTFTFFTFTF TTTTFFTTTT
Пример вывода 2
9
