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

1. ФИПИ № 6A6558

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

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

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

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

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

• Задание 27 · 7BD738: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
• Задание 27 · 8F1330: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
• Задание 27 · 902B84: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · C04179: На вход программе подаются строчные английские буквы. Ввод этих символов заканчивается…
• Задание 27 · E9F6D6: На вход программе подаются сведения о пассажирах, сдавших свой багаж в камеру хранения. В…