В кодировке Unicode каждый символ кодируется 2 байтами.
Петя написал текст (в нём нет лишних пробелов):
«Лев, Анна, Вадим, Карина, Дмитрий, Григорий, Анастасия — мои знакомые».
Петя удалил из списка одно имя, а также лишние запятую и пробел — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 112 бит меньше, чем размер исходного предложения. Напишите в ответе удалённое имя.
Для решения этой задачи нужно понять, как удаление имени и пробела изменяет общий размер текста в кодировке Unicode.
1. **Исходный текст Пети:**
«Лев, Анна, Вадим, Карина, Дмитрий, Григорий, Анастасия — мои знакомые».
Подсчитаем количество символов в этом предложении и его вес в байтах.
2. **Размер текста:**
Каждый символ в кодировке Unicode занимает 2 байта.
Посчитаем символы в исходном тексте:
«Лев, Анна, Вадим, Карина, Дмитрий, Григорий, Анастасия — мои знакомые».
В этом тексте 71 символ, если не считать лишние пробелы:
- «Лев» — 3
- «, » — 2 (запятая + пробел)
- «Анна» — 4
- «, » — 2
- «Вадим» — 6
- «, » — 2
- «Карина» — 6
- «, » — 2
- «Дмитрий» — 8
- «, » — 2
- «Григорий» — 9
- «, » — 2
- «Анастасия» — 11
- « — » — 3
- «мои» — 3
- « » — 1
- «знакомые» — 9
Считаем количество: 3 + 2 + 4 + 2 + 6 + 2 + 6 + 2 + 8 + 2 + 9 + 2 + 11 + 3 + 3 + 1 + 9 = 71.
Умножаем количество символов на 2 (байт на символ):
71 символа × 2 байта = 142 байта.
3. **Размер после удаления:**
Мы знаем, что новый размер текста на 112 бит меньше, чем исходный. Поскольку 1 байт = 8 бит, то 112 бит = 14 байт.
Следовательно, размер нового текста:
142 байта - 14 байт = 128 байт.
А это значит, что в новом тексте стало:
128 байт / 2 байта на символ = 64 символа.
4. **Какой символ(ы) удалено?**
Чтобы добиться уменьшения текста до 64 символов, Петя мог удалить одно из имён, а также удалил лишнюю запятую и пробел.
Проверим имена: на данный момент всё имя состоит из следующих символов:
- «Лев» — 3 символа
- «Анна» — 4 символа
- «Вадим» — 6 символов
- «Карина» — 6 символов
- «Дмитрий» — 8 символов
- «Григорий» — 9 символов
- «Анастасия» — 11 символов
Посмотрим, какое имя можно удалить, чтобы оставить 64 символа в тексте. Вычислив, попробуем удалить каждое имя по очереди:
- Удаляем «Лев» (остается 68 символов)
- Удаляем «Анна» (остается 67 символов)
- Удаляем «Вадим» (остается 66 символов)
- Удаляем «Карина» (остается 66 символов)
- Удаляем «Дмитрий» (остается 64 символов)
- Удаляем «Григорий» (остается 62 символа)
- Удаляем «Анастасия» (остается 60 символа)
Значит, удалив «Дмитрий», остается 64 символа.
5. **Ответ:**
Удалённое имя - **Дмитрий**.
