В одной из кодировок Unicode каждый символ кодируется 2 байтами. При подготовке доклада о природе в странах Африки Саша написал текст (в нём нет лишних пробелов): «В своём докладе я проведу сравнительный анализ флоры и фауны следующих стран Африки: Чад, Гана, Алжир, Гвинея, Камерун, Ботсвана, Мавритания, Южный Судан, Сьерра-Леоне». Затем Саша вычеркнул названия двух стран из списка. Заодно он вычеркнул ставшие лишние запятые и пробелы, два пробела не должны идти подряд. При этом размер нового предложения в этой кодировке оказался на 176 бит меньше, чем размер исходного предложения. Напишите в своем ответе самое короткое из зачеркнутых названий африканских стран.

Для решения задачи нужно внимательно проанализировать текст, определить объем исходного текста и текста после удаления, а затем выяснить, какие два названия стран могли быть вычеркнуты.

1. Анализ исходного текста

Текст, который написал Саша:
«В своём докладе я проведу сравнительный анализ флоры и фауны следующих стран Африки: Чад, Гана, Алжир, Гвинея, Камерун, Ботсвана, Мавритания, Южный Судан, Сьерра-Леоне».

Длина текста в символах:

• Общее количество символов текста: 142 (включая буквы, пробелы, запятые, двоеточие).

Поскольку в кодировке Unicode каждый символ кодируется 2 байтами, общий объем текста в байтах:

В битах:

2. Условия задачи

После удаления двух стран, пробелы и запятые тоже изменяются. Размер нового текста стал на 176 бит меньше. Это эквивалентно:

Следовательно, новый текст имеет объем:

В символах это:

3. Что удаляется при вычеркивании стран?

При вычеркивании названия страны удаляются:

1. Само название.
2. Запятая, если она перед удалённой страной (или после предыдущей).
3. Пробел, если он перед или после удалённого названия.

4. Подбор вычеркнутых стран

Составим таблицу длины названий стран вместе с запятыми и пробелами:

• Чад — 5 символов (4 буквы + 1 запятая/пробел),
• Гана — 6 символов (4 буквы + 1 запятая/пробел),
• Алжир — 8 символов (6 букв + 1 запятая/пробел),
• Гвинея — 8 символов (6 букв + 1 запятая/пробел),
• Камерун — 9 символов (7 букв + 1 запятая/пробел),
• Ботсвана — 10 символов (8 букв + 1 запятая/пробел),
• Мавритания — 12 символов (10 букв + 1 запятая/пробел),
• Южный Судан — 14 символов (12 букв + 1 запятая/пробел),
• Сьерра-Леоне — 15 символов (13 букв + 1 запятая/пробел).

Удаление двух стран с удалением лишних символов должно сократить текст на $22$ символа (так как 22 байта = 11 символов). Подберём такие страны, чтобы общая длина удалённых частей составила 22 символа.

5. Подбор решений

Рассмотрим варианты:

1. Чад (5) и Гана (6): Общая длина $5 + 6 = 11$. Не подходит, нужно 22 символа.
2. Чад (5) и Алжир (8): Общая длина $5 + 8 = 13$. Не подходит.
3. Чад (5) и Южный Судан (14): Общая длина $5 + 14 = 19$. Не подходит.
4. Гана (6) и Алжир (8): Общая длина $6 + 8 = 14$. Не подходит.
5. Ботсвана (10) и Чад (5): Общая длина $10 + 5 = 15$. Не подходит.
6. Южный Судан (14) и Чад (5): Общая длина $14 + 5 = 19$. Не подходит.
7. Чад (5) и Мавритания (12): Общая длина $5 + 12 = 22$. Подходит!

6. Ответ

Самое короткое из зачеркнутых названий стран — Чад.