Задание 27 из ЕГЭ по информатике: задача 30

Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти количество пар, в которых произведение чисел кратно 19, а числа находятся на расстоянии не больше 4 (разность в индексах ≤ 4). Под парой подразумеваются два числа, расположенных на разных местах в наборе, порядок в паре неважен. Программа должна напечатать одно число - количество пар, соответствующее условиям задачи.

Описание входных данных

Даны два входных файла, каждый из которых содержит в первой строке количество чисел N (5 ≤ N ≤ 100000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000.

Предупреждение: для обработки файла b не следует использовать переборный алгоритм, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.