Количество чисел известно, но может быть очень велико. Затем передаётся

По каналу связи передаётся последовательность положительных целых чисел, все числа не превышают 1000. Количество чисел известно, но может быть очень велико. Затем передаётся контрольное значение последовательности — наибольшее число R, удовлетворяющее следующим условиям: 1) R — произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел, произведения различных элементов последовательности, равных по величине, допускаются); 2) R делится на 6. Если такого числа R нет, то контрольное значение полагается равным 0. В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены. Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет проверять правильность контрольного значения. Программа должна напечатать отчёт по следующей форме: Вычисленное контрольное значение: ... Контроль пройден (или — Контроль не пройден) Перед текстом программы кратко опишите используемый Вами алгоритм решения. На вход программе в первой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее 1000. В последней строке записано контрольное значение. Пример входных данных: 670 17 699997706930 Пример выходных данных для приведённого выше примера входных данных: Вычисленное контрольное значение: 6930 Контроль пройден Указания по оцениванию4 балла ставится за эффективную и правильно работающую программу, которая, возможно, содержит до трёх синтаксических ошибок.3 балла ставится в случае, когда задача фактически решена, но программа содержит четыре-пять синтаксических ошибок, или если допущена одна содержательная ошибка, или если все входные данные сохраняются в массиве или иной структуре данных (программа неэффективна по памяти, но эффективна по времени работы).2 балла ставится, если программа неэффективна по времени работы (перебираются все возможные пары элементов), или в программе две содержательные ошибки, либо шесть-семь синтаксических ошибок.1 балл ставится, если программа написана неверно, но из описания алгоритма и обшей структуры программы видно, что экзаменуемый в целом правильно представляет путь решения задачи. Далее уточняются перечисленные выше критерии. Критерии оценивания выполнения задания | Баллы | Программа правильно работает для любых входных данных произвольного размера. Используемая память не зависит от количества прочитанных чисел, а время работы пропорционально этому количеству.Допускается наличие в тексте программы до трёх синтаксических ошибок одного из следующих видов:- пропущен или неверно указан знак пунктуации;- неверно написано или пропущено зарезервированное слово языка программирования;- не описана или неверно описана переменная:- применяется операция, недопустимая для соответствующего типа данных (если одна и та же ошибка встречается несколько раз, то это считается за одну ошибку). | 4 | Не выполнены условия, позволяющие поставить 4 балла. Программа в целом работает правильно для любых входных данных произвольного размера. Время работы пропорционально количеству введенных чисел.Количество синтаксических ошибок («описок») указанных выше видов - не более пятиИспользуемая память, возможно, зависит от количества прочитанных чисел (например, входные данные запоминаются в массиве или другой структуре данных (контейнер priority queue, vector, set или map в С++)).Допускается ошибка при вводе данных, неверный или неполный вывод результатов или неверная работа программы в «экзотических» ситуациях. Например, при использовании 16-битного целого (integer в BPascal или Qbasic) умножаются два числа этого типа (результат по условию может не помещаться в 16 бит).Кроме того, допускается наличие одной ошибки, принадлежащей к одному из следующих видов ошибок.1) Ошибка при инициализации максимумов.2) Неверно обрабатывается ситуация, когда один нлн несколько максимумов не определены.3) Неверно обрабатывается ситуация, когда максимальное произведение получается умножением одинаковых чисел (но разных элементов входной последовательности).4) При вычислении максимумов учитываются произведения вида a[i]*а[i].5) Допущен выход за границу массива.6) Допущена ошибка в реализации алгоритма сортировки.7) Используется знак "<" вместо "<=". "or" вместо "and" и т п. | 3 | Не выполнены условия, позволяющие поставить 3 или 4 балла. Программа работает в целом верно, эффективно или нет, но в реализации алгоритма содержится до двух содержательных ошибок, допустимые виды ошибок перечислены в критериях на 3 балла.Количество синтаксических «описок» не должно быть более семи.Программа может быть неэффективна по времени. Например, все числа запоминаются в массиве (ниже n - количество прочитанных чисел), и перебираются все возможные пары элементов последовательности.Например, так:mах := 0;for i := 1 to n - 1 dofor j := i + 1 to n doif ((a[i]*a[j]) mod 14 = 0) and ((a[i] *a[j]) > max) then max := a[i]*a[j]; | 2 | He выполнены условия, позволяющие поставить 2, 3 или 4 балла.При этом выполнено одно из двух условий.1. Из описания алгоритма и общей структуры программы видно, что экзаменуемый в целом правильно представляет путь решения задачи.2. Программа правильно работает в одном из важных частных случаев, например в случае, когда искомое произведение - это произведение наибольшего числа, которое делится на 2, и наибольшего числа, которое делится на 7.Допускается любое число синтаксических ошибок. | 1 | Не выполнены критерии, позволяющие поставить 1, 2, 3 или 4 балла. | 0 | Максимальный балл | 4 |