В одной из кодировок UTF-16 каждый символ кодируется 16 битами. Миша написал текст (в нём нет лишних пробелов): «Южная, Перово, Ховрино, Тверская, Алтуфьево, Медведково, Коломенская станции Московского метрополитена». Ученик вычеркнул из списка название одной из станций. Заодно он вычеркнул ставшие лишними запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 26 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название одной станции Московского метрополитена.

Для решения задачи начнем с анализа исходного текста и будем искать, какое название станции мог вычеркнуть Миша, чтобы уменьшить размер строки в кодировке UTF-16 на 26 байт. ### Шаг 1: Определение размера исходного текста Исходный текст: «Южная, Перово, Ховрино, Тверская, Алтуфьево, Медведково, Коломенская станции Московского метрополитена». ### Шаг 2: Подсчет количества символов Каждый символ в UTF-16 занимает 2 байта. Таким образом, чтобы узнать общий размер текста в байтах, нужно подсчитать количество символов в тексте и умножить на 2: 1. Подсчитаем символы в исходном тексте. (Для упрощения мы не будем считать пробелы и знаки препинания, потому что они занимают место в строке, но при вычеркивании их может быть уменьшено количество.) Текст содержит следующие станции: - Южная - Перово - Ховрино - Тверская - Алтуфьево - Медведково - Коломенская ### Шаг 3: Вычисляем длину текста Подсчитаем символы для каждого названия: - Южная: 6 - Перово: 6 - Ховрино: 7 - Тверская: 8 - Алтуфьево: 9 - Медведково: 10 - Коломенская: 12 Итак, общее количество символов станций: - 6 + 6 + 7 + 8 + 9 + 10 + 12 = 58 символов. Теперь добавим количество запятых (6) и пробелов (при двух пробелах между станциями и один в конце): Общее количество символов: - 58 + 6 (запятые) + 6 (пробелы) = 70 символов. ### Шаг 4: Вычисление размера в байтах Теперь вычислим общий размер текста в байтах: - 70 символов * 2 байта = 140 байт. ### Шаг 5: Проверка уменьшения размера Согласно условию задачи, размер нового предложения стал на 26 байт меньше: - 140 байт - 26 байт = 114 байт. Теперь определим, сколько символов стало в новом предложении: - 114 байт / 2 байта за символ = 57 символов. ### Шаг 6: Определение вычеркнутого названия Теперь мы ищем такое название станции, удаление которого привело бы к уменьшению общего количества символов на 1 символ, поскольку удаление запятых и пробелов становится не актуальным при удалении станции. Если вычеркнуть название станции, его длина должна быть 1 символом меньше, чем общее число 58, чтобы мы отняли ровно 1 символ. По этому расчету вычеркиваем станцию: - Южная: 6 символов - Перово: 6 символов - Ховрино: 7 символов - Тверская: 8 символов - Алтуфьево: 9 символов - Медведково: 10 символов - Коломенская: 12 символов ### Шаг 7: Проверка возможных вариантов Из всех названий, одно из них должно стать наиболее подходящим. Напомним, нам нужно сократить текст на 1 символ, что также обеспечит уменьшение пробела и запятой. Убирая: - Например, убрать "Коломенская", которая составляет 12 символов, мы бы убрали 11 - 1 (также пространство с запятой и пробелами). Помимо этого, "Ховрино" - 7 символов - возможно также учитывается. При этом измените текст и проверьте наличие пробелов. Уберите "Коломенская", так как это наименее короткая станция. Проверим результат аспектов: 1. У нас функция с 11 символов + 1 пробел (от запятых). 2. Размер текста равен 114, и выраненный текст не будет иметь лишних пробелов, что даст нам правду. **Вывод:** Вычеркнутая станция – **«Коломенская»**.