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

1. ФИПИ № BCE6F1

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

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

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

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

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

• Задание 27 · E3E824: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · ED6EB9: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · F9556D: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · 233FD1: На вход программы поступает последовательность из N целых положительных чисел, все числа…
• Задание 27 · 2931D9: Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов…