ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Открытое личное первенство УрГУ 2007

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

H. По данным разведки…

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Многие считают, что гоблины — страшные, немытые, небритые, грязные и волосатые создания. Их даже сравнивают со сказочными программистами, которыми пугают маленьких хоббитят. Но на самом деле гоблины очень аккуратны. Они просто помешаны на аккуратности и точности! Например, гоблин-начальник может захотеть знать среднее число детей у своих подчинённых с точностью до тысячных долей, и на такой вопрос будет дан совершенно точный ответ, округлённый до тысячных долей. Кстати, именно у гоблинов люди переняли использование десятичных дробей и способ округления, ведь остальные расы такой ерундой не занимаются: начальника-гнома вполне устроит ответ, что у его десяти подчинённых в сумме примерно 25 детей-гномиков.
Поэтому, когда отважные эльфийские разведчики перехватили сверхважный рапорт Главному гоблину об оснащённости гоблинской армии, они сочли его совершенно бесполезным. Действительно, кому интересно знать, что на одного генерала приходится 0.667 золотых шлемов, 1.444 зачарованных серебряных мечей и 0.778 мифрильных кольчуг? Но Арагорн, едва увидев эти цифры, понял, что у гоблинов не восемь (как считали эльфийские разведчики), а, по крайней мере, девять генералов!
В этом же рапорте содержатся точные сведения о том, сколько в армии щитов, сапог, гвоздей и рук приходится на одного солдата. А также подобные сведения о командирах, бригадирах и гоблинских капитанах. Разумеется, эльфы поручили Арагорну оценить количество солдат, командиров, бригадиров и капитанов, а заодно всё остальное, что можно извлечь из данных разведки. Несладко придётся Арагорну, это ведь не сказка, где можно потереть волшебный мобильник и сказать магические слова, чтобы появился говорящий программист с чудесным ноутбуком, который знает ответ на любой вопрос, нет — в жизни приходится долго считать и много думать.

Исходные данные

В первой строке находится запрошенная Главным гоблином точность d (1 ≤ d ≤ 5) и количество содержащихся в рапорте средних N (1 ≤ N ≤ 100). В каждой из следующих N строк записано среднее количество чего-либо у некоторой (одной и той же для всех строк) группы гоблинов. Все числа положительные и не превосходят тысячи, каждое число является десятичной записью некоторой дроби, округлённой точно до d знаков после десятичной точки.

Результат

Выведите минимальное возможное количество гоблинов в рассматриваемой группе.

Пример

исходные данныерезультат
2 3
52.29
0.71
170.86
7
Автор задачи: Станислав Васильев
Источник задачи: Восьмое открытое личное первенство УрГУ (3 марта 2007)
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1539. По данным разведки…