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)