ПОМОГИТЕ РЕШИТЬ СРОЧНО!!!! ИНФОРМАТИКА
В этом году проходит ежегодный футбольный турнир среди Assembler программистов. Каждый год это соревнование объединяет миллионы людей со всего мира, каждый с нетерпением ждет его проведения. В этом году на соревнование было зарегистрировано 512 команд.
Всё соревнование проходит в 3 этапа: отборочный этап, групповой этап и финальный этап. Во время отборочного этапа проходит 4 стадии турнира: 1/256, 1/128, 1/64 и 1/32. Все матчи проходят по 90 минут основного времени, и, в случае ничейного результата, добавляется дополнительное время 30 минут. Если после 120 минут матча не удается выяснить победителя, проходит серия пенальти.
После отборочного этапа остается 32 команды и они попадают в групповой этап. Все эти команды случайным образом распределяются по восьми группам и в процессе этапа они сыграют каждый с каждым по два раза, то есть любая команда на этой стадии сыграет 6 матчей. Во время группового этапа матчи проходят только по 90 минут, независимо от результата.
По итогам группового этапа в финальную стадию проходит 16 лучших команд и они начинают играть за кубок футбольного ассемблера. Всего проходит 4 стадии: 1/8, 1/4, 1/2 и финал, матча за третье место нет. Во время финальной стадии сохраняются те же правила проведения матчей, что и в отборочном этапе: 90 + 30 + серия пенальти.
Данный турнир проводится не первый год и организаторы прекрасно знают из своей статистики, что в дополнительное время в отборочном этапе заканчивается не более 10% матчей, а также не более 20% матчей в финальном этапе.
Организаторы хотят, чтобы весь турнир прошел на высшем уровне и без нареканий, но у них возник вопрос: сколько памяти надо выделить, чтобы гарантировано сохранить все результаты матча. Организаторы хотят хранить отчеты по матчам поминутно, выделяя на каждую минуту по 2 байта. Серию пенальти они решили не хранить, а записывать гол на счет победителя на 120 минуте. Каждый этап соревнования хранится отдельно, независимо от других, в килобайтах. Исходя из статистических данных процентов матчей, заканчивающихся в основное или дополнительное время, а также формата турнира, рассчитайте, какое минимальное целое количество памяти нужно выделить в килобайтах, чтобы гарантировано удалось сохранить все результаты турнира поминутно.
стадию выходят по две команды из каждой группы, всего 16 команд. Эти команды играют между собой в двух группах, и в каждой группе по итогам группового этапа определяются две лучшие команды, которые выходят в финальный этап соревнований. Финальный этап состоит из двух матчей, в которых участвуют эти две команды. Матч состоит из двух периодов по 10 минут с перерывом между ними 5 минут. Если в течение этих 20 минут не будет выявлен победитель, команды играют дополнительное время — 2 периода по 5 минут с 3-минутным перерывом. Если по-прежнему нет победителя, команды играют серию пенальти. Победителем турнира становится команда, которая победит в серии пенальти.