В одной из кодировок каждый символ кодируется 8 битами. Маша написала текст (в нём нет лишних пробелов): Красный, оранжевый, жёлтый, зелёный, голубой, синий, фиолетовый — цвета радуги. Маша вычеркнула из списка название одного цвета. Заодно она вычеркнула ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 11 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название цвета.
Чтобы определить, какое название цвета было вычеркнуто из списка, начнем с расчета длины исходного предложения.
Исходные цвета радуги:
- Красный
- Оранжевый
- Жёлтый
- Зелёный
- Голубой
- Синий
- Фиолетовый
Общее предложение:
"Красный, оранжевый, жёлтый, зелёный, голубой, синий, фиолетовый — цвета радуги."
Теперь давайте посчитаем количество символов в этом предложении, включая пробелы и знаки препинания.
Далее мы вычтем одно из названий цветов и перейдём к новому количеству байт, которое на 11 байт меньше исходного. Так как каждый символ кодируется 8 битами (или 1 байтом), то изменение в размере будет эквивалентно количеству удалённых символов.
Теперь подсчитаем длину предложения без каждого из цветов и посмотрим, какое из них даёт нам уменьшение на 11 байт.
"Красный":
Изменение: 58 - 8 = 50 (будет 50 байт меньше, не подходит)"Оранжевый":
Изменение: 58 - 10 = 48 (не подходит)"Жёлтый":
Изменение: 58 - 8 = 50 (не подходит)"Зелёный":
Изменение: 58 - 8 = 50 (не подходит)"Голубой":
Изменение: 58 - 7 = 51 (не подходит)"Синий":
Изменение: 58 - 5 = 53 (не подходит)"Фиолетовый":
Изменение: 58 - 11 = 47 (не подходит)
Мы находим, что удаление "Фиолетового" даст нам уменьшение в размере на 11 байт. Таким образом, вычеркнутое название цвета — фиолетовый.
