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

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

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

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

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

  summ = []

  ans = 0

  for i in range(len(a)):

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

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

              summ.append(a[i]+a[j])

  for i in range(len(a)):

      for j in range(len(summ)):

          if a[i] == summ[j]:

              ans += 1

  print(ans)

Ответ: 0