1583: Орися та іграшки

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 19,00 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Одного дня маленька Орися вiдвiдала дитячий магазин. Там вона побачила ~N~ iграшок, ваги яких представленi масивом ~W ~. Кожна з iграшок коштує 1 грн. Але, якщо Орися купує iграшку вагою ~w~, вона отримує всi iншi iграшки з вагою вiд ~w~ до ~w+4~ безкоштовно.

Орися бережлива i хоче купити всi iграшки за мiнiмально можливу суму. Яку мiнiмальну кiлькiсть грошей витратить Орися?

Формат вхiдних даних

Перший рядок мiстить цiле число ~N~ ~(1 \le N \le 10^5 )~ - кiлькiсть iграшок.

Другий рядок мiстить цiлi числа ~w_i~ ~(1 \le w_i \le 10^4 )~ - вагу кожної з iграшок. Числа роздiляються пропуском.

Формат вихiдних даних

Вивести мiнiмальну кiлькiсть грошей, якi витратить Орися для придбання всiх iграшок.

Приклад вхідних даних

5
1 2 3 17 10

Приклад вихідних даних

3

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.