Олимпиадный тренинг

Задача . Два текста


Задача

Темы:
Петя и Вася используют одинаковый метод для сохранения в памяти текстовых файлов. Тексты Пети и Васи состоят из N=1000 символов каждый. Метод заключается в том, что сначала анализируется сохраняемый текст и определяется количество различных символов, которые в нем встречаются – мощность алфавита (M). Сохраняемый файл состоит из двух частей. Сначала сохраняется кодовая таблица – упорядоченная последовательность из M двухбайтных кодов Unicode, соответствующих символам, встречающимся в алфавите. Затем следует N кодов символов, соответствующих порядковым номерам этих символов в сохраненной ранее кодовой таблице, причем для сохранения каждого кода символа используется минимально возможно одинаковое для всех кодов символов количество бит. Известно, что мощность алфавита текста Пети в 4 раза больше мощности алфавита Васи, а размер файла Пети оказался на 640 байт больше размера файла Васи. Укажите размер файла Васи в байтах. В ответе укажите целое число.

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя