eolymp
Задачи

Знижки-2

Знижки-2

В супермаркете электроники существует такая система скидок: один товар оплачивается полностью, из двух купленных товаров не оплачивается 50% меньшего по цене, а с трех - 100% наименьшего по цене. Какой минимальной суммы будет достаточно, чтобы оплатить покупку N товаров, цена каждого в гривнах записана в массиве C [1..N].

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

В первой строке находятся число N (1 ≤ N ≤ 100). Во втором N элементов массива C [1..N]. Числовые значения натуральные, не превышают 10000.
Выходные данные:

Стоимость покупки в обычном денежном формате.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
7 9 8
Выходные данные #1
17.00
Источник III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2014-2015 р