Оценка производительности программы (ЕГЭ)

"Программа считается эффективной по времени, если время работы
программы пропорционально количеству полученных показаний прибора N,
т.е. при увеличении N в k раз время работы программы должно
увеличиваться не более чем в k раз.
Программа считается эффективной по памяти, если размер памяти,
использованной в программе для хранения данных, не зависит от числа N
и не превышает 1 килобайта." Такие критерии программы на ЕГЭ. Суть: на входе указывается N, количество чисел, и дальше в каждой строке по числу. Вывести надо максимальное четное произведение чисел, между которыми есть 8 или более других чисел. Так вот, я записал все числа в массив и дальше уже искал максимум (при этом, если первый член произведения нечетный, второй искал только среди четных). Ну и вывел ответ. Авторское решение, как я понимаю, предполагает выполнение алгоритма по мере ввода данных. Я собственно просмотрел эти критерии и сам виноват, но все же хотелось бы спросить, проигрывает ли моя программа по обоим пунктам, и можно ли в теории убедить экспертов добавить мне баллы.

Добавлено через 22 часа 1 минуту
Помогите, пожалуйста.

0

Вверх

0

Сообщение от miha64 Программа считается эффективной по времени, если время работы программы пропорционально количеству полученных показаний прибора N

Сообщение от miha64 искал максимум (при этом, если первый член произведения нечетный, второй искал только среди четных)

Если вложенного цикла при поиске не было, то критерий не был нарушен, иначе был нарушен (вам виднее, как именно был реализован поиск).

Сообщение от miha64 Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа N

Сообщение от miha64 я записал все числа в массив

То есть критерий эффективности по памяти не соблюден.

Сообщение от miha64 можно ли в теории убедить экспертов добавить мне баллы

Если оба критерия оцениваются раздельно, и поиск был эффективным по времени, но остался неоценен, можно было бы попробовать.
Если же удовлетворение обоих критериев является при оценивании необходимым условием, то программа не удовлетворяет исходным требованиям.

Добавлено через 12 минут
Мог бы быть спорный момент, если б условие задачи не имело однопроходного решения. Но для этой задачи оно есть: поскольку произведение четно, если хотя бы один из множителей четный, то достаточно хранить помимо "разделяющих" 8 элементов, четный и нечетный максимумы слева и справа, максимальное среди их трех произведений (лч*пн, лн*пч, лч*пч) и даст искомый результат.

0

Сообщение от miha64 Так вот, я записал все числа в массив и дальше уже искал максимум (при этом, если первый член произведения нечетный, второй искал только среди четных).

Максимум 2 балла вместо 4

0