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

1. ФИПИ № ED6EB9

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

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

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

Тема: Массивы и строки

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

• Задание 27 · F9556D: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · 233FD1: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · 2931D9: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
• Задание 27 · 29FE86: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · 559E69: На вход программы поступает последовательность из N целых положительных чисел, все числа…