Задача к ЕГЭ по информатике на тему «Программирование – оптимизация по времени и по памяти» №8

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

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

  a = [3072, 4272, 5672, 7443, 9651, 12147, 15176, 18816, 22848, 27603]
 
  ans = 0
 
  for i in range(len(a)):
 
      for j in range(i+5, len(a)):
 
          ans += i * (a[i] == 0) + j * (a[j] == 0)
 
  print(ans)

Ответ: 0
Оцените статью
Я решу все!