ЕГЭ информатика 2026 — задание 27, разбор алгоритмов

Задание 27 — самое дорогое (2 первичных балла). В 2026 году скорее всего будет что-то на динамическое программирование или жадный алгоритм.

Давайте разберём типовые задачи!

# Пример: найти максимальную сумму цифр числа при разбиении
def solve(n):
    dp = [0] * (n + 1)
    for i in range(1, n + 1):
        for d in range(1, 10):
            if i >= d:
                dp[i] = max(dp[i], dp[i-d] + d)
    return dp[n]