Задача Задача №3522223
А
А
В одной из кодировок Unicode каждый символ кодируется 2 байтами. Вова написал текст (в нём нет лишних пробелов): «Алый, синий, фуксия, красный, янтарный, оранжевый, фиолетовый,…
Запрос пользователя
В одной из кодировок Unicode каждый символ кодируется 2 байтами. Вова написал текст (в нём нет лишних пробелов): «Алый, синий, фуксия, красный, янтарный, оранжевый, фиолетовый, абрикосовый, баклажановый — цвета». Ученик вычеркнул из списка название одного цвета. Заодно он вычеркнул ставшие лишними запятую и пробел — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 128 бит меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название цвета
Ответ: фуксия
Разбор задачи:
- В кодировке Unicode каждый символ занимает 2 байта.
- Исходное предложение содержит 9 названий цветов, разделённых запятыми и пробелами, и заканчивается частью «— цвета».
- Удалённое название цвета вместе с двумя лишними символами после него: запятой и пробелом. То есть общее число удалённых символов равно длине удалённого слова L плюс 2.
- Уменьшение размера предложения в байтах равно 2*(L + 2) (каждый удалённый символ экономит 2 байта).
- По условию уменьшение на 128 бит = 16 байт. Значит 2*(L + 2) = 16, откуда L = 6.
Проверка длин названий цветов (количество букв):
- Алый — 4
- синий — 5
- фуксия — 6
- красный — 7
- янтарный — 8
- оранжевый — 9
- фиолетовый — 10
- абрикосовый — 11
- баклажановый — 12
Единственное название с длиной 6 букв — фуксия. Значит удалённое слово именно это.
