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

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

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

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

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

Сначала найдём минимальный положительный элемент последовательности, который кратен $33$. Для этого среди всех положительных чисел проверим условие делимости на $33$.

Минимальный подходящий элемент равен $297$.

Теперь рассмотрим все пары соседних элементов последовательности.

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

  • Первое: элементы пары не равны: $a\ne b$.
  • Второе: абсолютное значение их разности должно делиться на $297$ без остатка: $|a-b|\bmod297=0$.

Если оба условия выполняются, увеличиваем количество найденных пар и запоминаем сумму элементов пары: $a+b$.

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

Максимальная сумма равна $164160$. Она получается для соседних элементов $90396$ и $73764$.

Проверим условие: $|90396-73764|=16632$, $16632:297=56$, следовательно, разность делится на $297$ без остатка.

Сумма элементов пары: $90396+73764=164160$.

Код на Python

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

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

count = 0
max_sum = -10**20

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

    if x != y and abs(x - y) % m == 0:
        count += 1
        max_sum = max(max_sum, x + y)

print(count, max_sum)

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

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

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