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

Разделы > Неотсортированные > задача:


Макс и A0

Задачи раздела

• Забавная игра
• Запаковка
• Змейка
• Игра в числа
• КВН
• Копилка
• Коррекция кода
• Лесенки
• Макс и A0
• Макс и выдача багажа
• Макс и дуэль танков
• Макс и офисная улица
• Макс и перемешанные фотографии
• Макс и розыгрыш приза
• Макс и тройные подарки
• Макс и шкафчик
• Максимум из минимумов

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

Если у вас есть предложения или пожелания по работе 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