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

Задача . Автотранспорт (2018-19, 9-10)


Задача

Темы:
В городе N на улицах можно увидеть автомобили различных 14 марок и мотоциклы различных 7 марок. Вася и Петя увлекаются информатикой и любят наблюдать за проезжающим мимо транспортом. Однажды они считали, сколько автомобилей и мотоциклов проехало мимо и какие это были марки, после чего кодировали информацию и записывали коды в память компьютера. Вася кодировал все транспортные средства минимальным одинаковым для всех транспортных средств количеством бит. Петя сначала кодировал тип транспортного средства (мотоцикл или автомобиль), далее кодировал марку минимальным одинаковым для всех транспортных средств количеством бит (отдельно для автомобилей и мотоциклов).

Таким образом, Вася для каждого транспортного средства записывал один код, а Петя записывал последовательно два кода (категорию транспортного средства и марку). Вася насчитал 12 автомобилей и 6 мотоциклов. Петя насчитал 13 автомобилей и 5 мотоциклов. Определите, кому для кодирования потребовался меньший объем памяти и на сколько бит. В ответе укажите через запятую имя и целое число бит (например, “Петя,15”). В случае, если объем данных одинаковый, укажите в ответе “Петя,0” или “Вася,0”

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

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