printРабочее место участника

printЗадачи

2366. Музыкальные стулья

Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Петя с друзьями играет в "Музыкальные стулья". Петя нашёл нотную запись мелодий, которые будут использованы в игре, и теперь хочет узнать их точную продолжительность.
НотаНазваниеОбозначение во входных данныхДлительность в секундах при темпе 120BPM
37396.pngБревис04
37400.pngЦелая12
37399.pngПоловинная21
37398.pngЧетверная41/2
37395.pngВосьмая81/4
37397.pngШестнадцатая161/8
Напишите программу, определяющую длительность мелодии в секундах.
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 2000`) – количество нот в мелодии. Вторая строка содержит `N` целых чисел 0, 1, 2, 4, 8 и 16 – обозначения длительности нот в мелодии.
Вывести одно число — продолжительность мелодии в секундах с точностью `10^{-3}`.

Пример ввода 1

4
1 1 1 0

Пример вывода 1

10.000

Пример ввода 2

5
1 2 4 8 16

Пример вывода 2

3.875

loading