Задание 27 из ЕГЭ по информатике: задача 61
Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти количество пар, в которых произведение чисел кратно 6, а числа находятся на расстоянии не меньше 3 (разность в индексах ≥ 3). Под парой подразумеваются два числа, расположенных на разных местах в наборе, порядок в паре неважен. Программа должна напечатать одно число - количество пар, соответствующее условиям задачи.
Описание входных и выходных данных
Даны два входных файла, каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 100000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000.
Пример входных данных:
4
14
2
8
3
Пример выходных данных для приведённого выше примера входных данных:
1
В качестве ответа прикрепите код решения, а также два числа - ответ для файла А и ответ для файла B.
Предупреждение: для обработки файла b не следует использовать переборный алгоритм, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Объект авторского права ООО «Легион»
Бесплатный интенсив по информатике
- 📚 Узнаешь о специфике ЕГЭ на компьютерах
- 📚 Научишься применять тайм-менеджмент в подготовке
- 📚 Научишься решать самое интересное задание ЕГЭ из первой части
- 📚 Отдельно разберём с вами алгебру логики, а также решение 2 задания
Вместе с этой задачей также решают:
Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть раз…
На вход программе подаются пары неотрицательных чисел. Из каждой пары нужно выбрать одно число так, чтобы сумма выбранных чисел оказалась максимальной и не делилась на 4. Программа…
2023
По каналу связи передаётся последовательность целых неотрицательных чисел – показания прибора, полученные с интервалом в 1 мин. в течение T мин. (T – целое число). Прибор изме…
