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

1. ФИПИ № 29FE86

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

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

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

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

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

• Задание 27 · 559E69: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · 8180D7: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · BCE6F1: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · E3E824: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · ED6EB9: На вход программы поступает последовательность из N целых положительных чисел, все числа…