В одной из кодировок Unicode каждый символ кодируется 16 битами. При подготовке реферата по биологии Вова написал следующий текст (в нём нет лишних пробелов). «Як, тар, лама, окапи, пекари, бегемот, антилопа, бабирусса, бородавочник относятся к диким парнокопытным животным».



Затем Вова вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.

Для решения задачи, давайте сначала проанализируем данное предложение:

«Як, тар, лама, окапи, пекари, бегемот, антилопа, бабирусса, бородавочник относятся к диким парнокопытным животным».

В этом предложении перечислены девять названий животных, каждое из которых отделено запятой и пробелом. Мы должны выяснить, какое название мог вычеркнуть Вова, чтобы уменьшить общий размер текста на 16 байт.

Анализ исходного текста

1. Количество символов и их кодировка: В кодировке Unicode, где каждый символ кодируется 16 битами (2 байта), размер текста в байтах можно рассчитать как:

   • Количество символов × 2 байта.

2. Удаление названий: Если Вова удалил одно название, также необходимо учитывать, что он вычеркнул лишние пробелы и запятые, которые могли стать излишними после удаления.

Перечисление животных

В списке упоминаются следующие названия:

1. Як
2. Тар
3. Лама
4. Окапи
5. Пекари
6. Бегемот
7. Антилопа
8. Бабирусса
9. Боровадочник

Рассмотрим возможные варианты

Каждое название имеет свою длину в символах:

• Як (2)
• Тар (3)
• Лама (4)
• Окапи (5)
• Пекари (6)
• Бегемот (7)
• Антилопа (8)
• Бабирусса (9)
• Боровадочник (12)

Удаление одного названия

При удалении одного названия из списка также удаляется:

• Запятая перед названием (если она есть).
• Пробел после названия (если он есть).

Это приведет к уменьшению общего количества символов, что повлияет на размер текста.

Подсчет уменьшения размера

Сначала рассчитаем общее количество символов в исходном предложении. Затем после удаления одного названия и возможных пробелов и запятых найдем, какое название могло привести к уменьшению текста на 16 байт.

При удалении одного названия:

• Название — n символов.
• Запятая (1 символ, если есть).
• Пробел (1 символ, если есть).

Таким образом, размер уменьшится на n + 2 (или n + 1) символов. Мы ищем такое n, которое обеспечит уменьшение на 8 символов, так как 16 байт = 8 символов в этой кодировке.

Проверка

1. Если удалить «Боровадочник» (12 символов):
   • Уменьшение = 12 + 1 (запятая) + 1 (пробел) = 14 (не подходит).
2. Если удалить «Бабирусса» (9 символов):
   • Уменьшение = 9 + 1 (запятая) + 1 (пробел) = 11 (не подходит).
3. Если удалить «Антилопа» (8 символов):
   • Уменьшение = 8 + 1 (запятая) + 1 (пробел) = 10 (не подходит).
4. Если удалить «Бегемот» (7 символов):
   • Уменьшение = 7 + 1 (запятая) + 1 (пробел) = 9 (не подходит).
5. Если удалить «Пекари» (6 символов):
   • Уменьшение = 6 + 1 (запятая) + 1 (пробел) = 8 (подходит!).
6. Если удалить «Окапи» (5 символов):
   • Уменьшение = 5 + 1 (запятая) + 1 (пробел) = 7 (не подходит).
7. Если удалить «Лама» (4 символа):
   • Уменьшение = 4 + 1 (запятая) + 1 (пробел) = 6 (не подходит).
8. Если удалить «Тар» (3 символа):
   • Уменьшение = 3 + 1 (запятая) + 1 (пробел) = 5 (не подходит).
9. Если удалить «Як» (2 символа):
   • Уменьшение = 2 + 1 (запятая) + 1 (пробел) = 4 (не подходит).

Вывод

Таким образом, название животного, которое Вова вычеркнул, и которое привело к уменьшению размера текста на 16 байт, — это «Пекари».