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

1. ФИПИ № 37B022

   На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии не меньше чем 4: разница в индексах элементов пары должна быть 4 или более, порядок элементов в паре неважен. Необходимо определить количество таких пар, для которых произведение элементов делится на 19.
   В первой строке входных данных задаётся количество чисел N (4≤N≤1000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10000.
   В качестве результата программа должна вывести одно число: количество пар элементов, находящихся в последовательности на расстоянии не меньше чем 4, в которых произведение элементов кратно 19.
   Пример входных данных:
   7
   38
   2
   3
   5
   4
   1
   19
   Пример выходных данных:
   5
   Из семи заданных элементов с учётом допустимых расстояний между ними можно составить 6 произведений: 38⋅4, 38⋅1, 38⋅19, 2⋅1, 2⋅19, 3⋅19. Из них на 19 делятся 5 произведений.
   Требуется написать программу, эффективную по времени и памяти. Время работы при увеличении N в k раз должно увеличиваться не более чем в k раз. Память для хранения всех переменных программы не должна превышать 1 килобайта и не должна увеличиваться с ростом N. Перед текстом программы необходимо кратко описать алгоритм решения, указать использованный язык программирования и его версию.

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

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

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

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

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