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

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

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

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

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

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

Для каждой пары найдём остатки от деления обоих чисел на $15$ и сложим их. Пара подходит, если $a_i\bmod15+a_{i+1}\bmod15=8$.

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

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

Минимальная сумма элементов такой пары равна $5888$. Она получается, например, для соседних чисел $3038$ и $2850$:

$3038\bmod15=8$,
$2850\bmod15=0$,
$8+0=8$.

Сумма элементов пары: $3038+2850=5888$.

Код на Python

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

m = min(a)

sums = []

for i in range(len(a) - 1):
    if a[i] % 15 + a[i + 1] % 15 == m:
        sums.append(a[i] + a[i + 1])

print(len(sums), min(sums))

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

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

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