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

1. ФИПИ № FB72C9

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

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

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

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

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

• Задание 27 · FD2DE1: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · 04D7CD: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
• Задание 27 · 0B12A6: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…
• Задание 27 · 195BE6: На вход программы поступает последовательность из n целых положительных чисел.…
• Задание 27 · 267752: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…