Все для самостоятельной подготовки к ЕГЭ
Зарегистрироваться
Войти через вк

Бесплатный интенсив по информатике

27 марта — 3 апреля

На бесплатном интенсиве ты:
📍Узнаешь как и зачем Петя и Витя играют в камни.
📍Научишься предугадывать шаги соперника и правильно решать задачу.
📍Попробуешь решить эти задания разными способами.
📍Рассмотришь разные варинты Теории Игр.
Записаться бесплатно

Имеется набор данных, состоящий из положительных целых чисел, все числа не прев…

Разбор сложных заданий в тг-канале:
Посмотреть telegram

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

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

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

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

Объект авторского права ООО «Легион»

Посмотреть решение
Предыдущая задача
Следующая задача

Вместе с этой задачей также решают:

Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 79. Найдите среди них п…

Дана последовательность из N натуральных чисел. Среди всех возможных непрерывных подпоследовательностей, таких что сумма элементов внутри подпоследовательности кратна 87, найдите …

ДЛЯ 2022

На кольцевой дороге с двусторонним движением установлены магазины для продажи яблок. Все магазины находятся на расстоянии 1 километра друг от друга. Специальные роботы дост…

На двусторонней кольцевой автодороге длиной N установлено N пунктов вывоза отходов, расположенных на расстоянии 1 км друг от друга. Для приёма отходов используется пункт, установле…

Начни онлайн-курс ЕГЭ по информатике прямо сейчас

Начать подготовку