В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов): «Белка, сурок, слон, медведь. Газель, ягуар, крокодил, аллигатор — дикие животные». Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 11 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.​

Рассмотрим задачу по шагам.

1. Определим начальный текст и его длину. Вова написал текст:

   «Белка, сурок, слон, медведь. Газель, ягуар, крокодил, аллигатор — дикие животные»
   

   Мы видим, что в тексте есть несколько названий животных, разделенных запятыми, пробелами, точками и тире.

2. Поймем, сколько символов в начальном тексте. Подсчитаем символы вручную:

   • Текст состоит из 71 символа, включая буквы, запятые, пробелы, точку и тире.

3. Преобразуем символы в байты. В данной кодировке каждый символ занимает 8 бит, или 1 байт. Значит, весь текст занимает 71 байт.

4. Анализ сокращения текста. После того как Вова вычеркнул одно из животных и удалил лишние запятые и пробелы, размер текста уменьшился на 11 байт. Это значит, что вычеркнутое животное вместе с запятыми или пробелами составило 11 символов.

5. Поиск названия животного длиной 11 байт. Рассмотрим варианты названий животных, поскольку каждое название кодируется по 1 байту на символ:

   • «Белка» — 5 байт.
   • «Сурок» — 5 байт.
   • «Слон» — 4 байта.
   • «Медведь» — 7 байт.
   • «Газель» — 6 байт.
   • «Ягуар» — 6 байт.
   • «Крокодил» — 8 байт.
   • «Аллигатор» — 9 байт.

6. Учитываем дополнительные символы. Чтобы получить уменьшение на 11 байт, название животного вместе с запятыми и пробелами должно составлять 11 символов. Среди вариантов подходит только «Аллигатор» (9 символов) вместе с запятой и пробелом (еще 2 символа).

7. Ответ: вычеркнутое название животного — «аллигатор».