Задание 27 ЕГЭ по информатике · 391438

1. ФИПИ № 391438

   На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной активности. В течение времени эксперимента прибор каждую минуту передаёт в обсерваторию положительное целое число, не превышающее 1000, — количество энергии солнечного излучения, полученной за последнюю минуту, измеренное в условных единицах.
   После окончания эксперимента передаётся контрольное значение — наибольшее число R, удовлетворяющее следующим условиям: R — произведение двух чисел, переданных в разные минуты; R делится на 26.
   Предполагается, что удовлетворяющее условиям контрольное значение существовало в момент передачи. В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены.
   Напишите эффективную по времени и используемой памяти программу, которая будет проверять правильность контрольного значения. Программа эффективна по времени, если время её работы пропорционально количеству полученных показаний прибора N. Программа эффективна по памяти, если размер памяти, использованной для хранения данных, не зависит от N и не превышает 1 килобайта.
   Если вычисленное контрольное значение существует, программа должна вывести его и сообщить, пройден ли контроль. Если определить удовлетворяющее условию контрольное значение невозможно, выводится только фраза «Контроль не пройден».
   На вход программе в первой строке подаётся количество чисел N≤100 000. В каждой из последующих N строк записано одно положительное целое число, не превышающее 1000. В последней строке записано переданное контрольное значение.

   Без автопроверки: ответ проверяет репетитор.

   Источник: ФИПИ, открытый банк, код 391438.

Тема: Алгоритмы и исполнители

Ещё задания этой темы

• Задание 27 · 5D03DA: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
• Задание 27 · 6A6558: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · 7BD738: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
• Задание 27 · 8F1330: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
• Задание 27 · 902B84: На вход программы поступает последовательность из N целых положительных чисел, все числа…