Задание 5. Информатика. ЕГЭ. Поляков-4813

На вход алгоритма подаётся натуральное число \(N.\) Алгоритм строит по нему новое число \(R\) следующим образом.

1. Вычисляется сумма \(S_1\) всех нечётных цифр десятичной записи числа \(N.\) Если нечётных цифр нет, сумма \(S_1\) считается равной \(0.\)
2. Вычисляется сумма \(S_2\) всех цифр десятичной записи числа \(N,\) стоящих в чётных разрядах. Разряды нумеруются справа налево, начиная с \(0.\)
3. Вычисляется результат \(R\) как модуль разности \(S_1\) и \(S_2.\)
   Например, \(N = 1234.\) Сумма нечётных цифр \(S_1 = 1 + 3 = 4.\) Сумма цифр в чётных разрядах \(S_2 = 4 + 2 = 6.\) Результат работы алгоритма \(R = 6 - 4 = 2.\)

Укажите наименьшее число, в результате обработки которого по данному алгоритму получится число \(29.\)

def R(N):
    ns = str(N)
    s1 = sum(int(x) for x in ns if int(x) % 2 == 1)
    s2 = sum(int(x) for x in ns[::-1][0::2])
    return abs(s1 - s2)

#print(R(4321))
for N in range(1, 10**7):
    if R(N) == 29:
        print(N)
        break