В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Школьные предметы: ОБЖ, химия, физика, алгебра, биология, география, литература, информатика». Ученик удалил из списка название одного предмета, а также лишние запятую и пробел –– два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название предмета.
Чтобы решить задачу, давайте сначала определим, сколько байт занимает исходный текст. В Unicode, каждый символ кодируется 16 битами, что соответствует 2 байтам.
Итак, подсчитаем количество символов в предложении:
«Школьные предметы: ОБЖ, химия, физика, алгебра, биология, география, литература, информатика».
Теперь нам нужно посчитать количество символов, включая запятые и пробелы. Главное в задаче - определить, сколько символов было удалено, чтобы размер нового предложения стал на 16 байт меньше.
Подсчитаем символы в исходном тексте.
- В исходном предложении 74 символа.
- Размер в байтах: 74 символа * 2 байта на символ = 148 байт.
Получим новый размер текста после удаления одного предмета и лишней запятой и пробела:
- Новый размер = 148 байт - 16 байт = 132 байта.
- Это значит, что в новом предложении количество символов должно составлять 66 (132 байта / 2 байта на символ).
Если Вова удалил название одного предмета, давайте посмотрим, какие названия предметов могут быть вычеркнуты и сколько символов должно быть удалено, чтобы длина текста уменьшилась на 8 символов (учитывая, что удаление одной запятой и лишнего пробела также уменьшает длину текста).
Названия предметов в тексте:
- ОБЖ (3 символа)
- химия (6 символов)
- физика (6 символов)
- алгебра (7 символов)
- биология (8 символов)
- география (10 символов)
- литература (10 символов)
- информатика (11 символов)
Обсмотрим возможности:
- Если удалить «информатика» (11 символов), то оставшиеся 63 символа + 1 пробел и запятая.
- Если удалить «география» (10 символов), то останется 64 символа.
- Если удалить «литература» (10 символов), то останется 64 символа.
- Если удалить «биология» (8 символов), то нужно еще убрать 1 запятую и 1 пробел.
- Если удалить «алгебра» (7 символов), то получится 65 символов + 1 пробел.
- «физика» и «химия» дают 64 символа, если убрать пробел и запятую, что подходит.
По этим подсчетам, судя по тому, что длина текста должна уменьшиться на 8 символов, удаленные названия могут быть рассчитаны в диапазоне 8-11 символов. Однако только «информатика» и «география» дают подходящее соответствие для уменьшения на 16 байт вместе с лишними символами.
Таким образом, вычеркнутое название предмета — «информатика».
