5 Шпаргалка по заданию 17

Шпаргалка по заданию 17

Универсальный скелет

f = open("17.txt")
s = [int(x) for x in f]

# 1. Найти пороговое значение (если нужно)
m = min([x for x in s if <условие_фильтра>])
# или
m = max([x for x in s if <условие_фильтра>])

# 2. Пройтись по парам или тройкам
r = []
for i in range(len(s) - 1):      # -1 для пар, -2 для троек
    if <условие_на_элементы>:
        r.append(s[i] + s[i+1])

# 3. Вывод ответа
print(len(r), max(r))            # или min(r), или abs(max(r))

Полезные проверки

# Кратность / делимость
x % 3 == 0                       # делится на 3
x % 55 == m                      # остаток от деления на 55 равен m
abs(x - y) % k == 0              # разность кратна k

# Разрядность
99 < abs(x) < 1000               # трёхзначное (с учётом знака)
999 < abs(x) < 10000             # четырёхзначное
1000 <= x <= 9999                # четырёхзначное только положительное
len(str(abs(x))) == 3            # альтернатива: сколько цифр в числе

# Последние цифры
x % 10 == 3                      # оканчивается на 3
abs(x) % 100 == 25               # оканчивается на 25 (учитывая знак)

# Знак
x > 0                            # положительное
x < 0                            # отрицательное
x != 0                           # ненулевое

# Комбинирование
T(x) or T(y)                     # хотя бы одно
T(x) and T(y)                    # оба
(T(x) + T(y) + T(z)) == 1        # ровно одно
(T(x) + T(y) + T(z)) <= 2        # не более двух
(T(x) + T(y) + T(z)) >= 1        # хотя бы одно (через сумму)

Формулы поиска пороговых значений

# Максимум / минимум с условием
m = max([x for x in s if x % 19 == 0])              # макс. кратное 19
m = min([x for x in s if x > 0 and x % 19 == 0])    # мин. положительное кратное 19
m = max([x for x in s if abs(x) % 100 == 25])       # макс. оканч. на 25 (по модулю)
m = min([x for x in s if 99 < abs(x) < 1000])       # мин. трёхзначное по модулю

# Сумма с условием
so = sum([x for x in s if x < 0])                    # сумма отрицательных
sp = sum([x for x in s if x > 0])                    # сумма положительных

# Количество с условием
k = len([x for x in s if x % 7 == 0])                # сколько кратных 7

Функция-предикат для сложных условий

Если проверка длинная и повторяется — выноси в функцию:

def T(n):
    return 99 < abs(n) < 1000 and abs(n) % 10 == 3

# Использование:
m3 = max([x for x in s if T(x)])
if T(s[i]) or T(s[i+1]) or T(s[i+2]):
    ...

⚠️ Типичные ошибки

1. Забыл -1 или -2 в range(len(s) - 1) — выйдешь за границу списка на последней итерации.

2. Спутал строгое неравенство. «Не больше» — это ≤, а не <. «Не меньше» — это ≥.

3. Не учёл знак при проверке разрядности. Отрицательное −123 тоже трёхзначное — нужен abs.

4. Забыл abs в ответе, когда просят «абсолютное значение максимальной суммы».

5. Не превратил строки в int. sorted и сравнения на строках работают лексикографически.

6. Спутал «максимум» и «минимум» при выводе — читай последнее предложение условия внимательно.

7. Обработал каждый элемент, а не пары/тройки. Условие всегда про пары или тройки идущих подряд.

8. Забыл сбросить порог, если условие «Гарантируется, что такой элемент есть» — не значит что можно пропустить фильтр. Наоборот, гарантия избавляет от проверки на пустой список.

💡 Последнее напутствие

Задание 17 — про работу по шаблону. Один раз запомнил универсальный скелет из 8 строк, освоил трюк «фильтр + max/min в одну строку» — и любая задача решается за 5 минут. Главное — внимательно читать условие: где «пары», где «тройки», где «не больше», где «строго меньше», где «абсолютное значение».

Тренируйся на реальных вариантах — они все построены по одной схеме. Удачи на экзамене, Профиматика с тобой!