Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

17. Числовые последовательности: Определите количество троек последовательности, в которых все…

Сообщить о проблеме
Задание #296949
Задание было решено верно
Задание было решено неверно

В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от $–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
Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение