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

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

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

В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от $-100,000$ до $100,000$ включительно. Определите количество троек элементов последовательности, в каждой из которых есть не менее одного пятизначного числа, а сумма элементов тройки не меньше максимального элемента последовательности, оканчивающегося на $27$.

В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

В первой строке файла записано количество элементов последовательности — $6684$, поэтому сами элементы начинаются со второй строки.

Сначала найдём максимальный элемент последовательности, оканчивающийся на $27$. Чтобы проверить, что число оканчивается на $27$, используем условие $|x|\bmod100=27$.

Максимальный подходящий элемент равен $73627$. Теперь будем рассматривать все тройки подряд идущих элементов последовательности.

Для каждой тройки нужно проверить два условия.

  • Первое: в тройке должно быть хотя бы одно пятизначное число. Для числа $x$ это означает: $10000\leq|x|\leq99999$.
  • Второе: сумма трёх элементов должна быть не меньше найденного значения $73627$: $a+b+c\geq73627$.

Если оба условия выполняются, увеличиваем счётчик подходящих троек и запоминаем сумму элементов этой тройки.

После перебора всей последовательности получаем $453$ подходящие тройки.

Максимальная сумма среди них равна $285731$. Она получается для тройки $95870,\ 90500,\ 99361$.

Проверим сумму: $95870+90500+99361=285731$.

При этом $285731\geq73627$, и все три числа являются пятизначными, поэтому тройка подходит.

Код на Python

f = open('17-06.txt')

n = int(f.readline())
a = [int(x) for x in f]

m = max(x for x in a if abs(x) % 100 == 27)

count = 0
max_sum = -10**20

for i in range(len(a) - 2):
    x = a[i]
    y = a[i + 1]
    z = a[i + 2]

    if (10000 <= abs(x) <= 99999 or
        10000 <= abs(y) <= 99999 or
        10000 <= abs(z) <= 99999):

        s = x + y + z

        if s >= m:
            count += 1
            max_sum = max(max_sum, s)

print(count, max_sum)

Программа выводит:

453 285731
Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

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