17. Числовые последовательности: Определите количество троек последовательности, в которых все…
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от $–100\ 000$ до $100\ 000$ включительно. Определите количество троек последовательности, в которых все числа одного знака, при этом произведение минимального и максимального элементов тройки больше квадрата минимального элемента последовательности, который оканчивается на $15$ и является трёхзначным числом.
В ответе запишите количество найденных троек чисел, затем минимальное из произведений максимального и минимального элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Сначала необходимо найти минимальный элемент всей последовательности, который одновременно удовлетворяет двум условиям: он является трёхзначным числом, то есть его модуль находится в пределах от $100$ до $999$; он оканчивается на $15$.
Так как в последовательности могут встречаться отрицательные числа, последние две цифры удобно проверять по модулю числа.
Минимальный подходящий элемент последовательности равен $m=-915$. Тогда квадрат этого элемента: $m^2=(-915)^2=837225$.
Теперь будем рассматривать все тройки подряд идущих элементов последовательности.
Для каждой тройки нужно проверить два условия.
- Во-первых, все три числа должны быть одного знака: либо все положительные, либо все отрицательные.
- Во-вторых, найдём в тройке минимальный и максимальный элементы и вычислим их произведение. Оно должно быть больше $837225$.
Если оба условия выполняются, увеличиваем счётчик подходящих троек и запоминаем полученное произведение.
После проверки всей последовательности получаем: количество подходящих троек — $3507$; минимальное произведение максимального и минимального элементов среди них — $863808$.
Например, такое минимальное произведение получается для тройки $-192$, $-296$, $-4499$:
$\min=-4499$,
$\max=-192$,
$(-4499)\cdot(-192)=863808$.
При этом $863808>837225$, поэтому тройка подходит.
Код на Python
a = [int(x) for x in open('17-01.txt')]
m = min(x for x in a
if 100 <= abs(x) <= 999
and abs(x) % 100 == 15)
count = 0
min_product = 10**20
for i in range(len(a) - 2):
x, y, z = a[i], a[i + 1], a[i + 2]
if (x > 0 and y > 0 and z > 0) or \
(x < 0 and y < 0 and z < 0):
product = min(x, y, z) * max(x, y, z)
if product > m ** 2:
count += 1
min_product = min(min_product, product)
print(count, min_product)
Программа выводит:
3507 863808