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

1. ФИПИ № 902B84

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

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

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

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

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

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