ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Финальный турнир сезона «Зима — 2022» > задача:


F. Макс и A0

Финальный турнир сезона «Зима — 2022»

Старт: 05.мар.2022 в 10:15:00
Финиш: 05.мар.2022 в 13:15:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Макс и розыгрыш приза
• B. Макс и перемешанные фотографии
• C. Макс и офисная улица
• D. Макс и дуэль танков
• E. Макс и выдача багажа
• F. Макс и A0
• G. Макс и шкафчик
• H. Макс и тройные подарки

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и A0
Макс и A0
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Максу понадобился лист формата $$$\mathrm{A0}$$$, чтобы нарисовать большой плакат. К сожалению, подходящего листа под рукой не оказалось, зато у Макса есть листы меньших форматов $$$\mathrm{A1}$$$, $$$\mathrm{A2}$$$, ..., $$$\mathrm{A}N$$$.

Лист формата $$$\mathrm{A0}$$$ имеет размеры $$$2^{1/4} \times 2^{-1/4}$$$ м. Размер длинной стороны каждого следующего формата совпадает с размером короткой стороны предыдушего формата, а размер короткой стороны следующего формата равен половине размера длинной стороны предыдущего формата.

Таким образом, примерные размеры листа формата $$$\mathrm{A0}$$$ — $$$1.189 \times 0.841$$$ м, листа формата $$$\mathrm{A1}$$$ — $$$0.841 \times 0.594$$$ м, листа формата $$$\mathrm{A2}$$$ — $$$0.594 \times 0.420$$$ м, и так далее.

Поэтому лист формата $$$\mathrm{A0}$$$ можно получить, склеив вдоль длинной стороны два листа формата $$$\mathrm{A1}$$$, лист формата $$$\mathrm{A1}$$$ можно получить, склеив вдоль длинной стороны два листа формата $$$\mathrm{A2}$$$, и так далее.

Помогите Максу определить, какое наименьшее количество скотча ему понадобится, чтобы склеить из имеющихся листов один лист формата $$$\mathrm{A0}$$$.

Входные данные

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 30$$$) — максимальный номер формата, листы котоорого есть у Макса.

Вторая строка содержит $$$(N - 1)$$$ целых чисел $$$A_i$$$ ($$$0 \le A_i \le 2 \cdot 10^9$$$) — количество листов формата $$$\mathrm{A1}$$$, $$$\mathrm{A2}$$$, ..., $$$\mathrm{A}N$$$.

Выходные данные

Выведите одно вещественное число — минимальную длину скотча, который понадобится, чтобы склеить лист формата $$$\mathrm{A0}$$$. Точность ответа должны составлять не менее $$$6$$$ знаков после десятичной точки.

Если Макс не сможет склеить нужный лист, выведите $$$0$$$.

Примеры

Входные данные
1
2
Выходные данные
0.840896415
Входные данные
4
1 0 0 10
Выходные данные
3.465603503
Входные данные
4
1 0 0 7
Выходные данные
0.000000000

Для отправки решений необходимо выполнить вход.

www.contester.ru