Форум Всеукраїнської інтернет-олімпіади NetOI

#include <iostream>

using namespace std;


int main()
{
    int n;                                        // Объявление переменной, которая хранит в себе количество 
                                                // учеников
    long long s = 0;                            // Сумма всех вводимых элементов.
    int max = 0;                                // Максимальный элемент из перечня вводимых значений времент
                                                // усваивания программ учениками.
    int temp;                                    // Временная переменная, необходимая для организации ввода 
                                                // значений времен усваивания учениками задач.
    //------------------------------------------------------------------------------------------------------
    // Пример входных данных: 
    // 1-й вариант:        10 8 2 15 200 25 1 12 7 10 9        Ответ: 400
    // 2-й вариант:        3 2 2 2                                Ответ: 6
    // 3-й вариант:        3 4 1 2                                Ответ: 8
    // 4-й вариант:        4 1 3 2 1                            Ответ: 7
    // 5-й вариант:        10 8 2 15 89 25 1 12 7 10 9            Ответ: 178
    // 6-й вариант:        10 8 2 15 90 25 1 12 7 10 9            Ответ: 180
    // 7-й вариант:        10 8 2 15 88 25 1 12 7 10 9            Ответ: 177
    //------------------------------------------------------------------------------------------------------
    cin >> n;                                    // Вводим количество учеников
    for (int i = 0; i < n; i++)                 // Организуем цикл ввода значений времен усваивания
    {                                            // учениками задач.
        cin >> temp;                            // Чтение очередного значения времени усваивания.
        s += temp;                                // Подсчитываем общую сумму всех времен.
        if (max < temp) max = temp;                // Находим максимальное из всех введенных времен.
    }                                            //
    if ((s - max) < max) s = 2 * max;            // Если найдется такой ученик, которому на обяснение
                                                // необходимо будет потратить больше времени, чем всем
                                                // ученикам вмести взятым, то пока один учитель будет 
                                                // объяснять этому ученику, второй учитель сможет всем 
                                                // остальным ученикам провести консультацию, и, еще 
                                                // останется время ожидания, пока первый учитель закончит 
                                                // с "тугодумом". После этого он попадет ко второму учителю,
                                                // и тому тоже придется объяснять ему задачу за время, за
                                                // которое все остальные ученики изучат задачи у первого 
                                                // учителя. Тогда, в этом случае, будем считать по 
                                                // максимальному времени, которое затратят на них учителя.
                                                // Это будет двойное время самого медленного ученика 2max.
    cout << s << endl;
    return 0;
}