Е27.18 Определить количество пар, произведение чисел в которых кратно 26

Определить количество пар, произведение чисел в которых кратно 26. Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов последовательности,
находящихся на расстоянии не меньше 4 (разница в индексах элементов должна быть 4 или более).
Необходимо определить количество пар, произведение чисел в которых кратно 26.

Источник: onlyege

Показать решение...

Решение:

Произведение двух чисел кратно 26, если хотя бы одно из этих чисел кратно 26, или если одно из чисел кратно 2, а другое кратно 13.

2 балла

a = []
n = int(input())
for i in range(n):
    a.append(int(input()))
k = 0
for i in range(0, n - 4):
    for j in range(i + 4, n):
        if (a[i] * a[j]) % 26 == 0:
            k += 1
print(k)

a = []

n = int(input())

for i in range(n):

a.append(int(input()))

k = 0

for i in range(0, n - 4):

for j in range(i + 4, n):

if (a[i] * a[j]) % 26 == 0:

k += 1

print(k)

4 балла

n = int(input())
a = []
n1 = 0
n2 = 0
n13 = 0
n26 = 0
k = 0
for i in range(4):
    a.append(int(input()))
a.append(0)
for i in range(4, n):
    a[4] = int(input())
    if a[0] % 26 == 0:
        n26 = n26 + 1
    if a[0] % 13 == 0:
        n13 = n13 + 1
    if a[0] % 2 == 0:
        n2 = n2 + 1
    n1 = n1 + 1
    if a[4] % 26 == 0:
        k = k + n1
    elif a[4] % 13 == 0:
        k = k + n2
    elif a[4] % 2 == 0:
        k = k + n13
    else:
        k == k + n26
    for j in range(4):
        a[j] = a[j + 1]
print(k)

n = int(input())

a = []

n1 = 0

n2 = 0

n13 = 0

n26 = 0

k = 0

for i in range(4):

a.append(int(input()))

a.append(0)

for i in range(4, n):

a[4] = int(input())

if a[0] % 26 == 0:

n26 = n26 + 1

if a[0] % 13 == 0:

n13 = n13 + 1

if a[0] % 2 == 0:

n2 = n2 + 1

n1 = n1 + 1

if a[4] % 26 == 0:

k = k + n1

elif a[4] % 13 == 0:

k = k + n2

elif a[4] % 2 == 0:

k = k + n13

else:

k == k + n26

for j in range(4):

a[j] = a[j + 1]

print(k)