eolymp
bolt
Try our new interface for solving problems
Məsələlər

Скидки-2

Скидки-2

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
3
7 9 8
Çıxış verilənləri #1
17.00
Mənbə III етеп Всеукраинской олимпиады по информатике в Житомирской обл. 2014-2015 г