Есть такое задание:
На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо определить количество пар, для которых произведение элементов кратно 26.
В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 60 000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000. В качестве результата программа должна вывести одно число: количество пар, в которых произведение элементов кратно 26.
Пример организации исходных данных во входном файле:
5
2
6
13
31
93
Пример выходных данных для приведённого выше примера входных данных:
4
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.
Можно ли написать код, и решить данное задание без составления пар для числа 26 ? Составить универсальный код , который сможет обрабатывать все подобные числа, не тратя большое количество ресурсов по памяти ? Прошу помочь мне с этим заданием )
Как выглядит мой код с составлением пар:
f = open("pairs.txt" , 'r')
a = f.readlines()
k = []
for i in range(1, len(a)):
q1 = int(a[i])
k.append(q1)
k13 = 0
k0 = 0
k1 = 0
k26 = 0
count = 0
if k[0] % 13 == 0 and k[0] % 2 == 1:
k13 += 1
elif k[0] % 26 == 0:
k26 += 1
elif k[0] % 2 == 1:
k1 += 1
elif k[0] % 2 == 0:
k0 += 1
for j in range(1, len(k)):
if k[j] % 13 == 0 and k[j] % 2 == 1:
count += k0 + k26
k13 += 1
elif k[j] % 26 ==0:
count += j
k26 += 1
elif k[j] % 2 ==1:
count += k26
k1 + =1
elif k[j] % 2 == 0:
count += k13
k0 += 1
print(count)
Ваш код:
? ? ? ? ? введите сюда код
Универсальный код в моем понимании:
f = open("Файл")
def get():
return list(map(int, f.readline().split()))
n = int(f.readline())
s = get()
m = float('-inf')
div = 3
for _ in range(n - 1):
pair = get()
temp = [i + j for i in s for j in pair]
fake_s = [m] * div
for x in temp:
fake_s[x % div] = max(fake_s[x % div], x)
s = [x for x in fake_s if x != m]
print(s)