Решение задачи "Отлично!" с Codeforces

Без пояснения   Просмотров: 16


Семестр подходит к концу и пора бы уже задумываться об оценках. Сегодня на занятии преподаватель сказал, что оценки за экзамен будут выставляться автоматически — нужно посчитать среднее арифметическое оценок за лабораторные работы и округлить до ближайшего целого числа. При этом округление производится в пользу студента — 4.5 будет округлено до 5 (см. пример 3), но 4.4 — уже до 4.

Для Васи данная новость стала полной неожиданностью — он хотел просто ответить всё на экзамене и получить заслуженную «отлично», а лабораторные делал спустя рукава. Может оказаться, что у Васи не выходит 5, а может и вообще текущие оценки вынуждают преподавателя поставить 2. К счастью, преподаватель разрешил переделать лабораторные и тем самым исправить оценки перед подсчетом среднего арифметического. Вася хочет переделать минимальное количество лабораторных работ так, чтобы в итоге преподаватель выставил оценку 5. Вася может сам выбрать, какие оценки надо исправлять, более того, Вася постарается, и переделанные работы будут идеальными — он точно получит за них 5.

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

Код

#include <bits/stdc++.h>
using namespace std;
int n,a[111],s,ans;
int main(){
    cin>>n;
    for(int i = 0; i < n;++i){
        cin >> a[i];
        s += a[i];
    }
    sort(a,a + n);
    for(int i = 0;(double)s/n + 0.5 < 5; ++i){
        ++ans;
        s += 5 - a[i];
    }
    cout << ans;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться