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

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

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

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

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

Сначала найдём минимальный элемент всей последовательности. Минимальный элемент равен $8$. Теперь будем рассматривать все пары соседних элементов последовательности.

Для каждой пары чисел $a$ и $b$ найдём остатки от деления каждого элемента на $33$.

По условию пара подходит, если хотя бы один из остатков равен минимальному элементу последовательности, то есть $8$: $a\bmod33=8$ или $b\bmod33=8$.

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

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

Максимальная сумма элементов такой пары равна $174933$. Она получается для соседних чисел $89620$ и $85313$.

Проверим условие:

$89620\bmod33=25$,
$85313\bmod33=8$.

Хотя бы один из остатков равен $8$, поэтому пара подходит.

Сумма элементов: $89620+85313=174933$.

Код на Python

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

m = min(a)

count = 0
max_sum = 0

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

    if x % 33 == m or y % 33 == m:
        count += 1
        max_sum = max(max_sum, x + y)

print(count, max_sum)

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

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

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