2. В кодировке UTF-32 каждый символ кодируется 32 битами. Миша написал текст (в нем нет лишних пробелов): «Айва, Алыча, Генипа, Гуарана, Курбарил, Мангостан — фрукты». Ученик вычеркнул из списка название одного из фруктов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 36 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название фрукта.

Решение:

В кодировке UTF-32 каждый символ занимает 32 бита, что равно 4 байтам (32 бита / 8 бит/байт = 4 байта).

Ученик вычеркнул одно слово (название фрукта), а также лишние запятые и пробелы. Это привело к уменьшению размера текста на 36 байтов.

Вычеркнутое название фрукта и связанные с ним запятые/пробелы занимают 36 байтов.

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

Определим длину каждого слова с учетом запятой и пробела:

• Айва: 4 + 1 (запятая) + 1 (пробел) = 6 байтов.
• Алыча: 5 + 1 (запятая) + 1 (пробел) = 7 байтов.
• Генипа: 5 + 1 (запятая) + 1 (пробел) = 7 байтов.
• Гуарана: 6 + 1 (запятая) + 1 (пробел) = 8 байтов.
• Курбарил: 7 + 1 (запятая) + 1 (пробел) = 9 байтов.
• Мангостан: 8 + 1 (запятая) + 1 (пробел) = 10 байтов.

Когда ученик вычеркнул слово, он также удалил запятую и пробел. В исходном тексте между названиями фруктов стоят запятые и пробелы. Если вычеркивается одно слово, то удаляется само слово, запятая после него и пробел после запятой (или два пробела, если это было последнее слово в списке).

Уменьшение размера составило 36 байтов. Это значит, что удаленное слово вместе с удаленными разделителями (запятая и пробел) заняло 36 байтов.

Найдем, какое слово, будучи удаленным вместе с запятой и пробелом, дает разницу в 36 байтов.

Пусть X - количество байтов, которое занимает слово. Удаление слова, запятой и пробела эквивалентно удалению X + 4 (запятая + пробел) байтов.

Если предположить, что удалили слово и одно слово