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

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

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

Бали: 19
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Одного дня маленька Орися в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

Коментарі

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