.05 Макс/мин, кол-во пар, сумма/разность кратна/не кратна

Идея статического решения:

Сумма пары кратна 5 в том случае, когда сумма остатков при делении на 5 пары чисел кратна 5. Идея заключается в том, что мы сначала совершим проход по файлу, в котором посчитаем количество чисел под каждым остатком. Затем, используя знания комбинаторики, нужно записать выражение, которое посчитает итоговое количество пар.

Идея динамического решения:

Идея решения заключается в том, чтобы под каждым остатком при делении на 5 собирать количество число с одинаковым остатком при делении на 5 с той целью, чтобы в итоге мы могли на каждой итерации получать итоговое количество пар на данный момент. Сумма пары кратна 5 в том случае, когда сумма остатков при делении на 5 пары чисел кратна 5 . Считывая одно число с определенным остатком при делении на 5 мы должны подобрать в пару ему такое число, чтобы в итоге их пара была кратна 5. Не трудно определить какой остаток нужен для второго числа при делении, зная, остаток первого числа, для этого можно использовать формулу: (D - x % D) % D , где D - это 5, а x - первое число пары.

#Переборный алгоритм:
f = open(’3_A.txt’) #открываем файл.
n = int(f.readline()) #считываем первое число - количество чисел в файле.

counter = 0 #итоговое количество пар
a = [] #cписок, в котором у нас будут находиться все числа файла.
for i in range(n): #проход по файлу.
    a += [int(f.readline())] #добавление текущего числа в список.

for i in range(0,len(a) - 1): #перебор для первого числа пары.
    for j in range(i+1,len(a)): #перебор для второго числа пары.
        if (a[i]+a[j]) % 5 == 0: #проверка по условию.
            counter += 1 #увеличение счётчика пар
print(counter) #вывод ответа.

#Статическое решение:
file = open(’3_B__2l6yg.txt’) #открываем файл.
n = int(file.readline()) #считываем первое число - количество чисел в файле.
div = 5 #число, на которое нацело должна делиться сумма пары.
k = [0] * div #список, в котором под каждым индексом (под каждым остатком) будет записано количество чисел с таким остатком.
count = 0 #итоговое количество пар
for i in range(n): #проход по всему файлу
    x = int(file.readline()) #считываем текущее число
    k[x % div] += 1 #увеличиваем на 1 ячейку в списке k равную остатку текущего числа при делении на 5
count += (k[0] * (k[0] - 1) // 2) + (k[1] * k[4]) + (k[2] * k[3]) #записываем выражение, которое посчитает итоговое количество пар
print(count) #вывод ответа.

#Динамическое решение
file = open(’3_B__2l6yg.txt’) #открываем файл.
n = int(file.readline()) #считываем первое число - количество чисел в файле.
div = 5 #число, на которое нацело должна делиться сумма пары.
k = [0] * div #список, в котором под каждым индексом (под каждым остатком) будет записано количество чисел с таким остатком.
count = 0 #итоговое количество пар
for i in range(n): #проход по всему файлу
    x = int(file.readline()) #считываем текущее число
    need_ost = (div - x % div) % div #определяем необходимый остаток второго числа при делении на 5 для того чтобы сумма пары делилась нацело
    count += k[need_ost] #увеличиваем count на количество чисел с необходимым остатком для первого числа для получения суммы пары кратной 5
    k[x % div] += 1 #увеличиваем на 1 ячейку в списке k равную остатку текущего числа при делении на 5
print(count) # вывод ответа