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

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

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

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

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

В первой строке файла записано количество элементов последовательности — $4404$, поэтому сами элементы начинаются со второй строки.

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

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

  • Первое: только один элемент пары должен быть двузначным. То есть либо $x$ двузначное, а $y$ — нет, либо наоборот. Это можно проверить с помощью условия: $10\leq x\leq99$ или $10\leq y\leq99$, причём должно выполняться только одно из этих условий.
  • Второе: сумма элементов пары должна быть кратна минимальному двузначному элементу, то есть $10$: $(x+y)\bmod10=0$.

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

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

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

Проверим: $66$ — двузначное число, а $9864$ — не двузначное.

Сумма элементов: $66+9864=9930$.

Проверим кратность: $9930\bmod10=0$. Следовательно, эта пара подходит.

Код на Python

f = open('17-10.txt')

n = int(f.readline())
a = [int(x) for x in f]

m = min(x for x in a if 10 <= x <= 99)

count = 0
max_sum = 0

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

    if ((10 <= x <= 99) + (10 <= y <= 99) == 1):
        if (x + y) % m == 0:
            count += 1
            max_sum = max(max_sum, x + y)

print(count, max_sum)

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

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

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