Задание 27 ЕГЭ по информатике · 8180D7
Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.
-
ФИПИ № 8180D7
На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности: элементы пары не обязаны стоять рядом, порядок элементов в паре не важен. Необходимо определить количество пар, для которых произведение элементов делится на 6.
В первой строке входных данных задаётся количество чисел N (1≤N≤1000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000.
Программа должна вывести одно число — количество пар, в которых произведение элементов кратно 6.
Пример входных данных:
4
2
10
3
15
Пример выходных данных: 4.
Из четырёх заданных чисел можно составить 6 попарных произведений. На 6 делятся произведения 2⋅3, 2⋅15, 10⋅3 и 10⋅15.
Требуется написать эффективную по времени и по памяти программу. Программа считается эффективной по времени, если при увеличении N в k раз время её работы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память для хранения всех переменных не превышает 1 килобайта и не увеличивается с ростом N.
Перед текстом программы необходимо кратко описать алгоритм решения и указать использованный язык программирования и его версию.Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 8180D7.
Тема: Массивы и строки
Ещё задания этой темы
- Задание 27 · BCE6F1: На вход программы поступает последовательность из N целых положительных чисел, все числа…
- Задание 27 · E3E824: На вход программы поступает последовательность из N целых положительных чисел, все числа…
- Задание 27 · ED6EB9: На вход программы поступает последовательность из N целых положительных чисел, все числа…
- Задание 27 · F9556D: На вход программы поступает последовательность из N целых положительных чисел, все числа…
- Задание 27 · 233FD1: На вход программы поступает последовательность из N целых положительных чисел, все числа…
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ, открытый банк, код 8180D7. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.