Статья Автор: Лебедев Дмитрий Алексеевич

Разбор задания кегэ типа 17 демо-версия 2026 года

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

Задание не сложное, но требующее внимательности и аккуратности при выполнении
Выполнение можно/нужно разбить на два этапа

Считываение данных и определение минимального двузначного числа
Обработка пар

Реализуем первый этап

Читаем все числа в список с помощью генератора спискааносим в список
Проверяем, что пятизначное и оканчивается на 43
лучше выделить в подпрограмму (надо будет проверять в разных местах)
можно разными способами - будем через строковое представление
Если больше ответа, то фиксируем
выводим общее число чисел и отобраное

A [int(s) for s in open('DEMO_17.txt')] #считывание данных
m2 = 100 # инициализация минимального двузначного большим значением
for x in A:
  if x > 9 : m2 = min(x, m2) 
print(m2, len(A), A[-5:]) # отладочная печать

Переходим к 2 этапу.

инициализируем ответы (ans - количество пар, msum - максимальная сумма пары)
организуем перебор пар (с 1- го места до конца списка)
проверяем свойства пары и при необходимости фиксируем результаты
- считаем количество двузначных в паре и сравниваем с 1
- проверяем делимость суммы на минимальный двузначный (реализуем в общем виде)

A = [int(s) for s in open('DEMO_17.txt')] #считывание данных
m2 = 100 # инициализация минимального двузначного большим значением
for x in A:
  if x > 9 : m2 = min(x, m2) 
print(m2, len(A), A[-5:]) # отладочная печать   
ans, msum = 0, 0 # инициализация ответов
for i in range(1, len(A)):
  x, y = A[i-1], A[i]
  k = 0
  if (x - 9) * (x -100) < 0 : # два подхода для проверки на двузначность
    k +=1
  if (y > 9)  and (y <100)  : # два подхода для проверки на двузначность
    k +=1
  if (k != 1) or ((x + y) % m2 != 0) : continue # переход к следующей паре
  ans += 1 # нашли ещё одну пару
  if x + y > msum : # новая максимальная сумма
    msum = x + y # фиксируем новое значение
    print(ans, msum, x, y, msum % m2) # промежуточная печать для проверки
print(ans, msum)  # вывод результата

Получаем верный ответ.
Промежуточная/отладочная печать помогает контролировать процесс получения результатов и правильность программы

Прикрепленные файлы
DEMO_17.txt

Чтобы оставить комментарий нужна авторизация

Печать