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

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

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

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

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

Сначала посчитаем, сколько чисел во всей последовательности кратны $32$. Таких чисел оказалось $310$. Теперь будем рассматривать все пары соседних элементов последовательности.

Для каждой пары чисел $x$ и $y$ необходимо проверить два условия.

  • Первое: хотя бы один элемент пары должен быть отрицательным: $x<0$ или $y<0$.
  • Второе: сумма элементов пары должна быть меньше количества чисел, кратных $32$, то есть: $x+y<310$.

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

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

Максимальная сумма среди таких пар равна $299$. Она получается для соседних чисел $-47129$ и $47428$.

Проверим: $-47129<0$, поэтому в паре есть отрицательное число.

Сумма элементов: $-47129+47428=299$.

Проверим второе условие: $299<310$. Следовательно, эта пара подходит.

Код на Python

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

k = sum(1 for x in a if x % 32 == 0)

count = 0
max_sum = -10**20

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

    if (x < 0 or y < 0) and x + y < k:
        count += 1
        max_sum = max(max_sum, x + y)

print(count, max_sum)

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

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

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