2. Тип 1 № 10867. В кодировке UTF-16 каждый символ кодируется 16 битами. Илья написал текст (в нем нет лишних пробелов): «айва, хурма, яблоко, гуарана, апельсин, мангостан — фрукты». Ученик вычеркнул из списка название одного из фруктов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название фрукта.

Решение:

Каждый символ в кодировке UTF-16 занимает 16 бит, что равно 2 байтам. Размер сообщения уменьшился на 20 байтов, значит, было вычеркнуто 20 байт / 2 байта/символ = 10 символов.

Исходный текст: «айва, хурма, яблоко, гуарана, апельсин, мангостан — фрукты».

В вычеркнутый фрагмент входят: один фрукт, запятые и пробелы между словами. Самое длинное слово в списке — «мангостан», оно состоит из 9 букв. Пробелы и запятые занимают 2 символа. Итого: 9 + 2 = 11 символов.

Если вычеркнут фрукт «мангостан» (9 символов) и 2 лишних пробела с запятой, то общее число вычеркнутых символов будет 11. Это больше 10.

Попробуем найти слово, которое в сумме с запятыми и пробелами даст 10 символов. Если вычеркнут «апельсин» (8 символов), то остается 2 символа на запятые и пробелы. Это соответствует одному слову с пробелом и запятой.

Следовательно, вычеркнутое название фрукта — «апельсин».

Ответ: апельсин