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

1. ФИПИ № FD2DE1

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

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

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

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

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

• Задание 27 · 04D7CD: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
• Задание 27 · 0B12A6: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
• Задание 27 · 195BE6: На вход программы поступает последовательность из n целых положительных чисел.…
• Задание 27 · 267752: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
• Задание 27 · 2C4C01: На вход программы поступает последовательность из N целых положительных чисел, все числа…