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


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2015-01-22 13:24:43

traveller6
Новий користувач
Зареєстрований: 2011-10-19
Повідомлень: 22

Trainers

Які обмеження на кількість учнів?

Відредаговано traveller6 (2015-01-22 21:05:50)

Поза форумом

 

#2 2015-01-22 14:06:30

Alex_Bulany
Новий користувач
Зареєстрований: 2009-01-26
Повідомлень: 17

Re: Trainers

"Всі вхідні дані належать інтервалу від 1 до 3·10^5"

Поза форумом

 

#3 2015-02-01 17:03:29

Liko
Новий користувач
Зареєстрований: 2014-01-05
Повідомлень: 4

Re: Trainers

Доброго дня!
Питання щодо зарахованих балів по цій задачі
Мій код учасника DA3293
Був написаний алгоритм, який зараз (після завершення туру) проходить абсолютно усі тести, тобто на 60 балів, проте у протоколі зазначено 54 бали.
Прошу розлянути дане питання.
Можливо в системі стався збій, тощо.
Алгоритм на с++:

Код:

#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;
}

Відредаговано Liko (2015-02-01 17:05:57)

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt