Дана последовательность натуральных чисел. Назовём парой любые два числа из последовательности. Необходимо определить количество пар, в которых сумма чисел в паре делится без остатка
Входные данные.
Первая строка входного файла содержит целое
Вам даны два входных файла
Ответ:
Приведем решение на языке Python для файла A.
f = [int(i) for i in open('27-A.txt')]
k = 0
for x in range(1, len(f)):
for y in range(x+1, len(f)):
if not (f[x] + f[y]) % 4 and not (f[x] * f[y]) % 6561:
k += 1
print(k)
Приведем решение на языке Python для файла В.
f = [int(i) for i in open('27-B.txt')]
li, F = [[0]*9 for _ in range(4)], f[1:]
k = 0
fn = lambda k, n: fn(k+1, n) if not n % (3 ** k) else k - 1
for i in range(f[0]):
four = F[i] % 4
may = fn(1, F[i])
if may > 8:
may = 8
for j in range(8 - may, 9):
k += li[(4 - four) % 4][j]
li[four][may] += 1
print(k)
Ответ: 306 360950279.
Приведем решение Юрия Красильникова на языке Python.
def pwr(n,base):
return 0 if n%base else 1 + pwr(n//base,base)
k = 0
base,maxpwr,sp = 3,8,4 # 6561 = 3**8, sp - сумма пары
t = [[0]*(maxpwr+1) for _ in range(sp)]
a = [int(s) for s in open('272.txt')][1:]
for x in a:
r = x%sp
p = min(pwr(x,base),maxpwr)
k += sum(t[(sp - r)%sp][maxpwr - p:])
t[r][p] += 1
print(k)