В файле содержится последовательность целых чисел.
Её элементы могут принимать целые значения от 1 до 100 000 включительно.
Определите количество троек элементов последовательности, в которых ни один из трёх элементов не является четырёхзначным числом, а сумма элементов тройки больше максимального элемента последовательности, оканчивающегося на 37.
В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек.
В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Решение
🔹 Шаг 1. Считываем числа из файла
f = open("17.txt")
nums = [int(x) for x in f]
# 1. максимальный элемент, оканчивающийся на 37
max_37 = max(x for x in nums if abs(x) % 100 == 37)
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]
if all(not (1000 <= abs(x) <= 9999) for x in (a, b, c)):
s = a + b + c
if s > max_37:
count += 1
if s > max_sum:
max_sum = s
# 3. вывод результата
print(count, max_sum)
📌 Что происходит:
Теперь
nums — это вся числовая последовательность.
🔹 Шаг 2. Находим максимальный элемент по условию
max_37 = max(x for x in nums if abs(x) % 100 == 37)
📌 Что происходит: ищем максимальный элемент последовательности с заданным окончанием десятичной записи (по модулю).
🔹 Шаг 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]
if all(not (1000 <= abs(x) <= 9999) for x in (a, b, c)):
s = a + b + c
if s > max_37:
count += 1
if s > max_sum:
max_sum = s
📌 Что происходит: перебираем соседние тройки (nums[i], nums[i+1], nums[i+2]), проверяем условие из задачи и обновляем счётчик и максимальную сумму.
🔹 Шаг 5. Выводим ответ
print(count, max_sum)
📌 Что выводим: сначала количество найденных пар (или троек), затем второе число из ответа по условию (для этого варианта: 6832 287771).
