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

1. ФИПИ № 559E69

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

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

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

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

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

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