Душераздирающее зрелище
Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Как-то Иа-Иа — старый серый ослик — долго стоял на берегу ручья и понуро смотрел в воду на своё отражение.
— Душераздирающее зрелище, — сказал он наконец. — Вот как это называется — душераздирающее зрелище.
Он повернулся и медленно побрёл вдоль берега вниз по течению. Пройдя метров двадцать, он перешёл ручей вброд и так же медленно побрёл обратно по другому берегу. Напротив того места, где он стоял сначала, Иа остановился и снова посмотрел в воду.
— Я так и думал, — вздохнул он. — С этой стороны ничуть не лучше. Но всем наплевать. Никому нет дела. Душераздирающее зрелище — вот как это называется!
Напишите программу, которая определяет, насколько одинаково выглядит отражение с разных сторон ручья.
Формат ввода
Целое число n — количество символов, на которые могут отличаться пары строк (по значению, а не по положению в строке).
Затем вводятся пары строк, пока не будет введена пустая строка.
Формат вывода
Если в паре строки отличаются не более, чем на n символов (символы в разных регистрах — это разные символы, но одинаковые считать только один раз, например, в слове “оно” 2 различных символа), то отражения можно считать одинаковыми.
Нужно вывести сначала количество пар, которые можно считать одинаковыми, а с новой строки — количество неодинаковых пар.
Пример 1
Ввод Вывод
2 1
Ввод Вывод
Душераздирающее зрелище
Да, душераздирающее зрелище
побрёл вдоль берега
побрёл обратно по берегу
1
Пример 2
Ввод Вывод
4
Доброе утро, Иа
Доброе утро, Пух
Если это утро доброе.
В чём я лично сомневаюсь.
Во мой и краток, —
Промолвил Носорог, —
Что лучше — сорок пяток
Или пяток сорок?
Увы, никто на это
ответа Дать не мог!
1 4
Примечания
В первом примере количество символов, на которое могут отличаться пары последовательно введенных строк, равно двум. В первой паре (первые 2 строки) различный символ только один, это запятая. Во второй паре таких символов 6: 'д', 'н', 'у', 'т', 'ь', 'в'.
Значит, пар, которые можно считать одинаковыми, одна, и неодинаковыми тоже одна.
223
267
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
alisheralisher231.10.2020 19:11
-
AlecsandrPonkratov7723.06.2021 03:39
-
temson1921.02.2023 15:36
-
lolmol29.01.2020 17:36
-
nikrozumenko10.09.2022 06:02
-
Kaffidr0y09.07.2021 06:38
-
sashaloxas20.06.2023 03:56
-
lahtina19545421.05.2022 14:37
-
BelkinaDasha00020.10.2020 06:39
-
stetcenko8705.05.2021 06:11
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.