Konkurentov87Петя разрабатывает прототип системы электронного документооборота. Он решил не использовать СУБД, а записывать каждый электронный документ в файл, используя собственный формат. Электронный документ состоит из двух частей: аннотации и основной части. Количество символов в аннотации (N) и в основной части (M) Петя хранит отдельно, поэтому в файл он решил записывать только последовательно коды символов сначала аннотации, а потом основной части. Сжимать данные Петя пока не научился, а из всех кодировок прочитал только про двухбайтную кодировку. Эту кодировку он и решил использовать для записи кодов символов, тем более что тексты документов могут содержать символы различных языков. Вася заметил, что по требованиям к системе документооборота в аннотации к документу возможно использовать только ограниченное количество символов, а именно, строчные и прописные буквы латинского и русского алфавитов, арабские цифры и 30 знаков препинания и специальных символов. Вася рассчитал, что если для аннотации хранить коды символов, используя минимальное, одинаковое для всех символов количество бит, а для основной части по-прежнему использовать двухбайтную кодировку, размер файла уменьшится ровно на 1/8. Затем Вася проанализировал требования к основной части документа и заметил, что количество символов в алфавите основной части можно уменьшить в 4 раза по отношению к количеству символов в алфавите, которое может быть при двухбайтной кодировке. Тогда Вася предложил еще уменьшить размер файла за счет того, что для основной части хранить коды символов нового алфавита, используя минимальное, одинаковое для всех символов количество бит. В результате расчетов размер нового файла получился на 3584 байт меньше, чем был у исходного файла Пети. Определите количество символов в аннотации (N) и количество символов в основной части (M). В ответе укажите через пробел два целых числа, сначала N, а затем [email protected]

140

452

Посмотреть ответы 1

Ответы на вопрос:

smusylolo

Информатика

4,5(12 оценок)

От 0 до 8(включительно) 0 1 2 3 4 5 6 7 8 - 9 цифр

150 000+ пользователей

Оформить подписку