Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

ИНФОРМАТИКА НУЖНО СРОЧНО!!!

CataclysmCode Ермаков Ученик (97), на голосовании 1 год назад
В этом году проходит ежегодный футбольный турнир среди 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 минуте. Каждый этап соревнования хранится отдельно, независимо от других, в килобайтах. Исходя из статистических данных процентов матчей, заканчивающихся в основное или дополнительное время, а также формата турнира, рассчитайте, какое минимальное целое количество памяти нужно выделить в килобайтах, чтобы гарантировано удалось сохранить все результаты турнира поминутно.

В данной задаче считать, что 1 Кбайт равен 1024 байтам
Голосование за лучший ответ
Похожие вопросы