Codeforces Round 491 (Div. 2) |
---|
Закончено |
Семестр подходит к концу и пора бы уже задумываться об оценках. Сегодня на занятии преподаватель сказал, что оценки за экзамен будут выставляться автоматически — нужно посчитать среднее арифметическое оценок за лабораторные работы и округлить до ближайшего целого числа. При этом округление производится в пользу студента — $$$4.5$$$ будет округлено до $$$5$$$ (см. пример 3), но $$$4.4$$$ — уже до $$$4$$$.
Для Васи данная новость стала полной неожиданностью — он хотел просто ответить всё на экзамене и получить заслуженную «отлично», а лабораторные делал спустя рукава. Может оказаться, что у Васи не выходит $$$5$$$, а может и вообще текущие оценки вынуждают преподавателя поставить $$$2$$$. К счастью, преподаватель разрешил переделать лабораторные и тем самым исправить оценки перед подсчетом среднего арифметического. Вася хочет переделать минимальное количество лабораторных работ так, чтобы в итоге преподаватель выставил оценку $$$5$$$. Вася может сам выбрать, какие оценки надо исправлять, более того, Вася постарается, и переделанные работы будут идеальными — он точно получит за них $$$5$$$.
Помогите Васе — посчитайте, какое наименьшее количество лабораторных работ ему придется переделать.
В первой строке находится единственное число $$$n$$$ — количество оценок Васи ($$$1 \leq n \leq 100$$$). Во второй строке заданы $$$n$$$ натуральных чисел от $$$2$$$ до $$$5$$$ — оценки Васи за лабораторные работы.
Выведите единственное число — минимальное количество оценок, которое придется исправить Васе. Можно показать, что всегда можно исправить достаточное количество оценок, чтобы получить $$$5$$$.
3
4 4 4
2
4
5 4 5 5
0
4
5 3 3 5
1
В первом примере Васе достаточно исправить две оценки $$$4$$$ на $$$5$$$.
Во втором примере у Васи уже выходит $$$5$$$ (среднее арифметическое $$$4.75$$$), исправлять ничего не нужно.
В третьем примере Васе нужно исправить одну из оценок $$$3$$$, тогда среднее арифметическое будет ровно $$$4.5$$$ и за семестр Вася получит $$$5$$$.
Название |
---|