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

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

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

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

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

Сначала найдём минимальный положительный элемент последовательности, который делится на $21$ без остатка. Минимальный подходящий элемент равен $735$. Проверим: $735:21=35$.

Теперь будем рассматривать все пары соседних элементов последовательности. Для каждой пары чисел $a$ и $b$ вычислим их сумму: $a+b$.

Пара подходит, если эта сумма меньше найденного значения $735$: $a+b<735$.

Для каждой подходящей пары увеличиваем счётчик и запоминаем её сумму. После перебора всей последовательности получаем $4990$ подходящих пар.

Затем среди сумм всех подходящих пар находим максимальную. Она равна $723$.

Например, такая сумма получается для соседних элементов $96316$ и $-95593$: $96316+(-95593)=723$.

Условие выполняется: $723<735$.

По условию в ответе требуется записать абсолютное значение максимальной суммы: $|723|=723$.

Код на Python

a = [int(x) for x in open('17-05.txt')]

m = min(x for x in a if x > 0 and x % 21 == 0)

count = 0
max_sum = -10**20

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

    if x + y < m:
        count += 1
        max_sum = max(max_sum, x + y)

print(count, abs(max_sum))

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

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

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