Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить количество пар элементов (a_i, a_j) этого набора, в которых 1 ≤ i < j ≤ N и сумма элементов нечётна, а произведение делится на 13.

Входные данные: Даны два входных файла: файл A (27-16a.txt) и файл B (27-16b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит натуральное число, не превышающее 1000.

Пример входного файла:

5

4

13

27

39

7

Для указанных входных данных количество подходящих пар должно быть равно 2. В приведённом наборе имеются две пары (4, 13) и (4, 39), сумма элементов которых нечётна, и произведение кратно 13.

В ответе укажите два числа: сначала количество подходящих пар для файла А, затем для файла B.

N = int(input())

a = [int(input()) for i in range(N)]

k = 0

for i in range(N-1):

for j in range(i+1,N):

if a[i]*a[j] % 13 == 0 and

(a[i] + a[j]) % 2 != 0:

k += 1

print(k)

n = int(input())

k = k26 = k13 = k2 = k1 = 0

for i in range(n):

x = int(input())

if x % 13 == 0:

if x % 2 == 0:

k, k26, k2 = k+k1, k26+1, k2+1

else:

k, k13, k1 = k+k2, k13+1, k1+1

elif x % 2 == 0:

k, k2 = k+k13, k2+1

else:

k, k1 = k+k26, k1+1

print(k)

Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить количество пар элементов (a_i, a_j) этого набора, в которых 1 ≤ i + 5 ≤ j ≤ N, сумма элементов нечётна, а произведение делится на 13.

Входные данные: Даны два входных файла: файл A (27-17a.txt) и файл B (27-17b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит натуральное число, не превышающее 1000.

Пример входного файла:

7

4

14

27

39

7

2

13

Для указанных входных данных количество подходящих пар должно быть равно 2. В приведённом наборе имеются две пары (4, 13) и (14, 13), сумма элементов которых нечётна, произведение кратно 13 и индексы элементов последовательности отличаются не менее, чем на 5.

В ответе укажите два числа: сначала количество подходящих пар для файла А, затем для файла B.

N = int(input())

a = [int(input()) for i in range(N)]

k = 0

for i in range(N-5):

for j in range(i+5,N):

if a[i]*a[j]%13 == 0 and (a[i] + a[j]) % 2 != 0:

k += 1

print(k)

D = 5

n = int(input())

queue = [int(input()) for i in range(D)]

k = k26 = k13 = k2 = k1 = 0

for i in range(D,n):

# элемент из очереди

if queue[i % D] % 13 == 0:

if queue[i % D] % 2 == 0:

k26, k2 = k26+1, k2+1

else:

k13, k1 = k13+1, k1+1

elif queue[i % D] % 2 == 0:

k2 += 1

else:

k1 += 1

# вводим элемент

x = int(input())

if x % 13 == 0:

if x % 2 == 0:

k += k1

else:

k += k2

elif x % 2 == 0:

k += k13

else:

k += k26

queue[i % D] = x

print(k)

Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить количество пар элементов (a_i, a_j) этого набора, в которых 1 ≤ i < j ≤ N, сумма элементов нечётна, произведение делится на 13, а номера элем

ентов в последовательности отличаются МЕНЕЕ, чем на 5.

Входные данные: Даны два входных файла: файл A (27-18a.txt) и файл B (27-18b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит натуральное число, не превышающее 1000.

Пример входного файла:

7

4

14

27

33

7

2

13

Для указанных входных данных количество подходящих пар должно быть равно 1. В приведённом наборе имеются одна пара (2, 13), сумма элементов которой нечётна, произведение кратно 13 и индексы элементов последовательности отличаются менее, чем на 5.

В ответе укажите два числа: сначала количество подходящих пар для файла А, затем для файла B.

N = int(input())

a = [int(input()) for i in range(N)]

k = 0

for i in range(N-1):

for j in range(i+1, min(i+5,N)):

if a[i]*a[j]%13 == 0 and (a[i] + a[j]) % 2 != 0:

k += 1

print(k)

D = 5

n = int(input())

queue = []

k = k26 = k13 = k2 = k1 = 0

for i in range(min(D,n)):

x = int(input())

queue.append(x)

if x % 13 == 0:

if x % 2 == 0:

k, k26, k2 = k+k1, k26+1, k2+1

else:

k, k13, k1 = k+k2, k13+1, k1+1

elif x % 2 == 0:

k, k2 = k+k13, k2+1

else:

k, k1 = k+k26, k1+1

for i in range(D,n):

# элемент удаляется из очереди

if queue[i % D] % 13 == 0:

if queue[i % D] % 2 == 0:

k26, k2 = k26-1, k2-1

else:

k13, k1 = k13-1, k1-1

elif queue[i % D] % 2 == 0:

k2 -= 1

else:

k1 -= 1

x = int(input()) # вводим элемент

if x % 13 == 0:

if x % 2 == 0:

k += k1

k26, k2 = k26+1, k2+1

else:

k += k2

k13, k1 = k13+1, k1+1

elif x % 2 == 0:

k, k2 = k+k13, k2+1

else:

k, k1 = k+k26, k1+1

queue[i % D] = x

print(k)

for i in range(D,n):

# элемент удаляется из очереди

if queue[i % D] % 13 == 0:

if queue[i % D] % 2 == 0:

k26, k2 = k26-1, k2-1

else:

k13, k1 = k13-1, k1-1

elif queue[i % D] % 2 == 0:

k2 -= 1

else:

k1 -= 1

x = int(input()) # вводим элемент

if x % 13 == 0:

if x % 2 == 0:

k += k1

k26, k2 = k26+1, k2+1

else:

k += k2

k13, k1 = k13+1, k1+1

elif x % 2 == 0:

k, k2 = k+k13, k2+1

else:

k, k1 = k+k26, k1+1

queue[i % D] = x

print(k)