Последовательность натуральных чисел характеризуется числом Y

Последовательность натуральных чисел характеризуется числом Y - наибольшим числом, кратным 26 и являющимся произведением двух элементов последовательности с различными номерами. Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), находящую число Y для последовательности натуральных чисел, значение каждого элемента которой не превосходит 1000. Программа должна напечатать найденное число, если оно существует для заданной последовательности, или ноль в противном случае. Перед текстом программы кратко опишите используемый Вами алгоритм решения. На вход программе в первой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее 1000. Пример входных данных: 5 40 100 130 28 51 Пример выходных данных для приведённого выше примера входных данных: 13000 Критерии оценивания выполнения задания | Баллы | 4 балла ставится за эффективную и правильно работающую программу, которая, возможно, содержит до трёх синтаксических ошибок. 3 балла ставится в случае, когда задача фактически решена, но программа содержит четыре-пять синтаксических ошибок, или если допущена одна содержательная ошибка, или если все входные данные сохраняются в массиве или иной структуре данных (программа неэффективна по памяти, но эффективна по времени работы). 2 балла ставится, если программа неэффективна по времени работы (перебираются все возможные пары элементов) или в программе имеются две содержательные ошибки либо шесть-семь синтаксических ошибок. 1 балл ставится, если программа написана неверно, но из описания алгоритма и общей структуры программы видно, что экзаменуемый в целом правильно представляет путь решения задачи. Далее уточняются перечисленные выше критерии. | | Не выполнены критерии, позволяющие поставить 1, 2, 3 или 4 балла. | 0 | Не выполнены условия, позволяющие поставить 2, 3 или 4 балла. При этом выполнено одно из двух условий. 1. Из описания алгоритма и общей структуры программы видно, что экзаменуемый в целом правильно представляет путь решения задачи. 2. Программа правильно работает в одном из важных частных случаев, например, в случае, когда искомое произведение - это произведение наибольшего числа, которое делится на 2, и наибольшего числа, которое делится на 13. Допускается любое количество синтаксических ошибок. | 1 | Не выполнены условия, позволяющие поставить 3 или 4 балла.Программа работает в целом верно, эффективно или нет, но в реализации алгоритма есть до трёх содержательных ошибок, допустимые виды ошибок перечислены в критериях на 3 балла.Количество синтаксических «описок» не должно быть более семи.Программа может быть неэффективна по времени. Например, все числа запоминаются в массиве и перебираются все возможные пары элементов последовательности, например, так:max := 0;for i := 1 to n - 1 do for j := i + 1 to n do if ((a[i]*a[j]) mod 26 = 0) and ((a[i]*a[j]) > max) then max := a[i]*a[j]; | 2 | Не выполнены условия, позволяющие поставить 4 балла. Программа в целом работает правильно для любых входных данных произвольного размера. Время работы пропорционально количеству введённых чисел. Количество синтаксических ошибок («описок») указанных выше видов - не более пяти. Используемая память, возможно, зависит от количества прочитанных чисел (например, входные данные запоминаются в массиве или другой структуре данных (контейнер priority_queue, vector, set или map в С++)).Допускается ошибка при вводе данных, неверный или неполный вывод результатов или неверная работа программы в «экзотических» ситуациях. Например, при использовании 16-битного целого (integer в BPascal или Qbasic) умножаются два числа этого типа (результат по условию может не помещаться в 16 бит). Кроме того, допускается наличие одной ошибки, принадлежащей к одному из следующих видов. 1. Ошибка при инициализации максимумов. 2. Неверно обрабатывается ситуация, когда один или несколько максимумов не определены. 3. Неверно обрабатывается ситуация, когда максимальное произведение получается умножением одинаковых чисел ( но разных элементов входной последовательности). 4. При вычислении максимумов учитываются произведения вида a[i]*a[i]. 5. Допущен выход за границу массива. 6. Используется знак «<» вместо «<=»,«or» вместо «and» и т. п. | 3 | Программа правильно работает для любых входных данных произвольного размера. Используемая память не зависит от количества прочитанных чисел, а время работы пропорционально этому количеству. Допускается наличие в тексте программы до трёх синтаксических ошибок одного из следующих видов: — пропущен или неверно указан знак пунктуации; — неверно написано или пропущено зарезервированное слово языка программирования; — не описана или неверно описана переменная; — применяется операция, недопустимая для соответствующего типа данных (если одна и та же ошибка встречается несколько раз, то это считается за одну ошибку). | 4 | Максимальный балл | 4 |