Ярослав Галкин/ Июнь 18, 2018/ ЕГЭ-27/ 0 комментариев

В физической лаборатории проводится долговременный эксперимент 
по изучению гравитационного поля Земли. По каналу связи каждую минуту передаются положительные целые числа  текущие показания прибора «Сигма 2015». После того как передана серия измерений (количество измерений в серии заранее известно), прибор передаёт контрольное значение серии  наибольшее число R, удовлетворяющее следующим условиям:

1) R  произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел, произведения различных, но равных 
по величине элементов допускаются);

2) R делится на 33.

В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены.

Напишите эффективную по времени и используемой памяти программу (укажите используемую версию языка программирования, например FreePascal 2.6.4), которая будет проверять правильность контрольного значения. Программа считается эффективной по времени, если время работы программы пропорционально количеству полученных показаний прибора N, т.е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз.

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

Программа должна напечатать отчёт по следующей форме.

Вычисленное контрольное значение: …

Контроль пройден (или Контроль не пройден)

Если удовлетворяющее условию контрольное значение определить невозможно, то выводится только фраза «Контроль не пройден».

Перед текстом программы кратко опишите используемый Вами алгоритм решения.

На вход программе в первой строке подаётся количество чисел ≤ 100 000. В каждой из последующих N строк записано одно положительное целое число, не превышающее 1000. В последней строке записано контрольное значение.

Пример входных данных:

5

66

18

44

70

29

4620

 

Пример выходных данных для приведённого выше примера входных данных:

Вычисленное контрольное значение: 4620

Контроль пройден

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter.

Оставить комментарий

avatar

Этот сайт использует Akismet для борьбы со спамом. Узнайте как обрабатываются ваши данные комментариев.

  Подписаться  
Уведомление о