Задача к ЕГЭ по информатике на тему «Пары, произведение, сумма, расстояние, хотя бы одно…» №1

Просмотров 11 Комментарии 0

Дана последовательность N целых положительных чисел, меньших 100000. Рассматриваются все пары элементов последовательности, находящихся на расстоянии не меньше 3, а также сумма пар должна быть кратна 11. Необходимо определить минимальную сумму такой пары и сумму всех пар, чья сумма кратна 11. Если таких пар нет, то требуется вывести 0, 0.

Запишите ответ для массива a = [3072, 4272, 5672, 7443, 9651, 12147, 15176, 18816, 22848, 27603].

a = [3072, 4272, 5672, 7443, 9651, 12147, 15176, 18816, 22848, 27603]

ans = 1000000

summ = 0

for i in range(len(a)):

    for j in range(i + 1, len(a)):

        if (j — i) >= 3:

            if (a[i] + a[j]) % 11 == 0:

                ans = min(ans, a[i] + a[j])

        if (a[i] + a[j]) % 11 == 0:

            summ += a[i] + a[j]

print(ans, summ)

Ответ: 19448 209451