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