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

Решение:

В кодировке UTF-16 каждый символ занимает 16 бит, что равно 2 байтам.

Исходный текст: «Репа, тыква, огурец, артишок, патиссон, картофель — овощи».

Количество символов в исходном тексте (включая пробелы и знаки препинания):

Репа (4) + , (1) + пробел (1) + тыква (5) + , (1) + пробел (1) + огурец (6) + , (1) + пробел (1) + артишок (7) + , (1) + пробел (1) + патиссон (7) + , (1) + пробел (1) + картофель (9) + пробел (1) + — (1) + пробел (1) + овощи (5) + . (1) = 61 символ.

Размер исходного текста: 61 символ * 2 байта/символ = 122 байта.

Размер нового предложения стал меньше на 22 байта. Это значит, что новый размер составил 122 - 22 = 100 байт.

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

Проанализируем слова и их размер:

• Репа: 4 символа
• Тыква: 5 символов
• Огурец: 6 символов
• Артишок: 7 символов
• Патиссон: 7 символов
• Картофель: 9 символов

Если предположить, что вычеркнуто слово «картофель» (9 символов), то также должны быть удалены запятая и пробел перед ним (2 символа), а также пробел и тире после него (2 символа). Итого: 9 + 2 + 2 = 13 символов. Это не дает уменьшения на 22 байта.

Рассмотрим случай, когда вычеркнуто слово «картофель» (9 символов). Перед ним была запятая и пробел. После него — пробел и тире. Всего вычеркнуто: 9 (символы слова) + 1 (запятая) + 2 (пробела) + 1 (тире) = 13 символов. Это уменьшение на 13 * 2 = 26 байт. Не подходит.

Если вычеркнуто слово «патиссон» (7 символов), то удаляется запятая и пробел перед ним (2 символа), пробел и тире после него (2 символа). Итого: 7 + 2 + 2 = 11 символов. Уменьшение на 11 * 2 = 22 байта. Это подходит.

Если вычеркнуто слово «артишок» (7 символов), то удаляется запятая и пробел перед ним (2 символа), пробел и тире после него (2 символа). Итого: 7 + 2 + 2 = 11 символов. Уменьшение на 11 * 2 = 22 байта. Это подходит.

Если вычеркнуто слово «огурец» (6 символов), то удаляется запятая и пробел перед ним (2 символа), пробел и тире после него (2 символа). Итого: 6 + 2 + 2 = 10 символов. Уменьшение на 10 * 2 = 20 байт. Не подходит.

Если вычеркнуто слово «тыква» (5 символов), то удаляется запятая и пробел перед ним (2 символа), пробел и тире после него (2 символа). Итого: 5 + 2 + 2 = 9 символов. Уменьшение на 9 * 2 = 18 байт. Не подходит.

Если вычеркнуто слово «репа» (4 символа), то удаляется запятая и пробел перед ним (2 символа), пробел и тире после него (2 символа). Итого: 4 + 2 + 2 = 8 символов. Уменьшение на 8 * 2 = 16 байт. Не подходит.

Наиболее вероятными являются «артишок» или «патиссон», так как они дают уменьшение ровно на 22 байта.

Проверим еще раз логику: вычеркнули название овоща. Значит, удалилась одна запятая и пробел перед ним, а также пробел и тире после него. Получается 4 удаленных символа + символы самого слова. Всего удалено символов = 4 + длина_слова. Общее уменьшение в байтах = (4 + длина_слова) * 2 = 22 байта. Тогда 4 + длина_слова = 11. Длина_слова = 7.

Слова длиной 7 символов — это «артишок» и «патиссон». Так как в условии сказано «вычеркнул название одного из овощей», а не «названия овощей», то можно предположить, что подходят оба варианта. Но если нужно дать конкретный ответ, то «артишок» идет раньше «патиссона» в списке.

Так как это задание с единственным ответом, и «артишок» и «патиссон» имеют одинаковую длину, и оба подходят под условие, то, скорее всего, они оба являются правильными ответами. Но если нужно выбрать один, то «артишок» как первый такой вариант.

Давайте предположим, что вычеркнули «артишок» (7 символов). Удаляем: , (1), пробел (1), пробел (1), — (1). Итого: 7 + 1 + 1 + 1 + 1 = 11 символов. 11 символов * 2 байта/символ = 22 байта. Это подходит.

Давайте предположим, что вычеркнули «патиссон» (7 символов). Удаляем: , (1), пробел (1), пробел (1), — (1). Итого: 7 + 1 + 1 + 1 + 1 = 11 символов. 11 символов * 2 байта/символ = 22 байта. Это подходит.

Оба слова подходят. Но обычно в таких заданиях предполагается одно конкретное слово.

Если предположить, что убрали слово вместе с запятой и пробелом перед ним, и убрали тире и пробел после него, это 11 символов * 2 байта = 22 байта. Тогда слово должно быть из 7 символов. Это «артишок» и «патиссон».

Один из вариантов будет правильным. Выберем «артишок» как первый такой вариант.

Ответ: артишок