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

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

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

В качестве ответа прикрепите код решения, а также два числа - ответ для файла А и ответ для файла B.

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

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

Посмотреть решение

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

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

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

У магазина компании есть N пунктов приёма товаров. Все пункты расположены вдоль автомагистрали и имеют номера, соответствующие расстоянию от нулевой отметки до конкретного пункта. …

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