Задание 27 из ЕГЭ по информатике: задача 22
Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти количество пар, в которых произведение чисел кратно 19, а числа находятся на расстоянии не больше 4 (разность в индексах ≤ 4). Под парой подразумеваются два числа, расположенных на разных местах в наборе, порядок в паре неважен. Программа должна напечатать одно число - количество пар, соответствующее условиям задачи.
Описание входных данных
Даны два входных файла, каждый из которых содержит в первой строке количество чисел N (5 ≤ N ≤ 100000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000.
Предупреждение: для обработки файла b не следует использовать переборный алгоритм, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Дана последовательность из N натуральных чисел. Среди всех возможных непрерывных подпоследовательностей, таких что сумма элементов внутри подпоследовательности кратна 87, найдите …
На двусторонней кольцевой автодороге длиной N установлено N пунктов вывоза отходов, расположенных на расстоянии 1 км друг от друга. Для приёма отходов используется пункт, установле…
Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти наибольшую сумму…
