В файле содержится последовательность целых чисел от −100 000 до 100 000 включительно.
Определите количество троек элементов последовательности, в которых из трёх элементов тройки пятизначными числами являются только два, а сумма элементов тройки не больше максимального элемента последовательности, оканчивающегося на 13.
В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек.
Под тройкой подразумевается три идущих подряд элемента последовательности.
Решение
🔹 Шаг 1. Считываем числа из файла
f = open("17.txt")
nums = [int(x) for x in f]
# 1. максимальный элемент, оканчивающийся на 13
max_13 = max(x for x in nums if abs(x) % 100 == 13)
count = 0
max_sum = -10**9
# 2. проверка троек соседних элементов
for i in range(len(nums) - 2):
a, b, c = nums[i], nums[i + 1], nums[i + 2]
k = sum(10000 <= abs(x) <= 99999 for x in (a, b, c))
if k == 2:
s = a + b + c
if s <= max_13:
count += 1
if s > max_sum:
max_sum = s
# 3. вывод результата
print(count, max_sum)
📌 Что происходит:
Теперь
nums — это вся числовая последовательность.
🔹 Шаг 2. Находим максимальный элемент по условию
max_13 = max(x for x in nums if abs(x) % 100 == 13)
📌 Что происходит: ищем максимальный элемент последовательности с заданным окончанием десятичной записи (по модулю).
🔹 Шаг 3. Подготавливаем переменные для подсчёта
count = 0
max_sum = -10**9
📌 Что означает:
count — количество подходящих пар (или троек);
max_sum — лучший найденный результат (сумма или квадрат суммы), пока неизвестен.
🔹 Шаг 4. Проверяем тройки соседних элементов
for i in range(len(nums) - 2):
a, b, c = nums[i], nums[i + 1], nums[i + 2]
k = sum(10000 <= abs(x) <= 99999 for x in (a, b, c))
if k == 2:
s = a + b + c
if s <= max_13:
count += 1
if s > max_sum:
max_sum = s
📌 Что происходит: по условию вычисляем опорное значение по всей последовательности (минимум или максимум с нужным свойством).
🔹 Шаг 5. Выводим ответ
print(count, max_sum)
📌 Что выводим: сначала количество найденных пар (или троек), затем второе число из ответа по условию (для этого варианта: 2060 99348).
