В одной из кодировок KOI-8 каждый символ кодируется 8 битами. Дима написал текст (в нём нет лишних пробелов): «Латте, макиато, эспрессо, раф, американо, флэт, фраппе — виды кофейных напитков». Ученик вычеркнул из списка название одного из видов кофейных напитков и преобразовал текст в кодировку Unicode, где каждый символ кодируется 16 битами. Затем он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в кодировке оказался на 62 байта больше, чем размер исходного предложения. Найдите в ответе вычеркнутый вид кофейного напитка.

В исходной строке 80 символов, значит, в KOI-8 она занимает 80 байт: каждый символ кодируется 8 битами, то есть 1 байтом.

Пусть из строки удалили название из n букв. Вместе с ним убираются запятая и пробел, поэтому в новой строке остаётся 80 − (n + 2) символов. В Unicode каждый из них занимает 2 байта.

По условию размер новой строки на 62 байта больше исходной:

2 · (80 − n − 2) − 80 = 62.

158 − 2n = 142, откуда n = 8? Проверим вычисление: 2 · (78 − n) − 80 = 62; 156 − 2n − 80 = 62; 76 − 2n = 62; 2n = 14; n = 7.

В списке название из 7 букв — «макиато».

Ответ: макиато.