Untitled

                Never    
# Дана произвольная последовательность чисел. Определите пару чисел, сумма которых максимальна и кратна 112, и выведите числа из этой пары в порядке убывания (невозрастания). Если такой пары нет, вывести 0.

N = int(input())
a = [0] * 112
M0_1, M0_2, M56_1, M56_2, max, k1, k2 = 0, 0, 0, 0, 0, 0, 0
for i in range(N):
    x = int(input())
    if x % 112 == 0:
        if x > M0_1:
            M0_2 = M0_1
            M0_1 = x
        elif x > M0_2:
            M0_2 = x
    elif x % 112 == 56:
        if x > M56_1:
            M56_2 = M56_1
            M56_1 = x
        elif x > M56_2:
            M56_2 = x
    elif x > a[x % 112]:
        a[x % 112] = x
if M0_1 != 0 and M0_2 != 0:
    max = M0_1 + M0_2
    k1, k2 = M0_1, M0_2
if M56_1 != 0 and M56_2 != 0 and M56_1 + M56_2 > max:
    max = M56_1 + M56_2
    k1, k2 = M56_1, M56_2
for i in range(1, 56):
    if a[i] != 0 and a[112-i] != 0 and a[i] + a[112-i] > max:
        max = a[i] + a[112-i]
        k1, k2 = a[i], a[112-i]
if max == 0:
    print(0)
else:
    if k2 > k1:
        print(k2, k1)
    else:
        print(k1, k2)

Raw Text