В одной из кодировок Unicode каждый символ кодируется 16 битами. Иван написал текст (в нём нет лишних пробелов): "Рак, Весы, Орион, Дракон, Козерог, Близнецы, Андромеда, Наугольник -созвездия" Ученик вычеркнул из списка название одного созведия. Заодно он вычеркнул ставшие лишними запятые и пробелы два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения Напишите в ответе вычеркнутое название созвездия.

Давайте сначала посчитаем количество символов в исходной строке: "Рак, Весы, Орион, Дракон, Козерог, Близнецы, Андромеда, Наугольник -созвездия" В этой строке 8 названий созвездий и 7 запятых. Если вычеркнуть одно название созвездия, мы также уберем запятую, которая стоит перед ним. Каждое название созвездия, запятая и пробел занимают 2 байта (16 бит), а длина строки в символах уменьшится на количество символов в вычеркнутом созвездии плюс 1 символ для запятой (если оно не последнее). Теперь определим размеры каждого из названий созвездий: 1. Рак (3 символа) 2. Весы (4 символа) 3. Орион (5 символов) 4. Дракон (6 символов) 5. Козерог (7 символов) 6. Близнецы (8 символов) 7. Андромеда (9 символов) 8. Наугольник (10 символов) Когда мы вычеркиваем одно из названий, мы также убираем запятую перед ним. Таким образом, для каждого случая нам нужно вычесть 2 символа (длина названия созвездия + 1). Теперь посчитаем уменьшение размера в байтах для каждого созвездия: 1. Рак → 3 + 1 = 4 символа → 4 * 2 = 8 байт 2. Весы → 4 + 1 = 5 символов → 5 * 2 = 10 байт 3. Орион → 5 + 1 = 6 символов → 6 * 2 = 12 байт 4. Дракон → 6 + 1 = 7 символов → 7 * 2 = 14 байт 5. Козерог → 7 + 1 = 8 символов → 8 * 2 = 16 байт 6. Близнецы → 8 + 1 = 9 символов → 9 * 2 = 18 байт 7. Андромеда → 9 + 1 = 10 символов → 10 * 2 = 20 байт 8. Наугольник → 10 + 1 = 11 символов → 11 * 2 = 22 байта Так как размер нового предложения стал на 16 байт меньше, мы ищем вариант, который даст такое уменьшение. Если мы проверим, то когда мы вычеркнем "Козерог", размер уменьшится на 16 байт. Таким образом, вычеркнутое название созвездия: **Козерог**.