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