Определите количество таких пар, в которых запись ровно одного элемента заканчивается цифрой 6, а сумма квадратов элементов пары меньше, чем квадрат наименьшего из элементов последовательности, запись которых заканчивается цифрой 6. В ответе запишите два числа: сначала количество найденных пар, затем максимальную сумму квадратов элементов этих пар.
Ответ:
Решение. Решим в два прохода. В первом проходе найдём наименьший из элементов последовательности, запись которых заканчивается цифрой 6, а во втором проходе найдём количество пар и максимальную сумму квадратов элементов этих пар. Приведём решение данной задачи на языке Python:
Приведём решение на языке Python.
count = m = 0
f = open('17.txt')
l = [int(i) for i in f]
min_sp = 10**10
for i in range(len(l)):
if abs(l[i]) % 10 == 6:
min_sp = min(min_sp, l[i])
for i in range(len(l) - 1):
if ((abs(l[i])%10==6 and (abs(l[i+1]))%10!=6) or ((abs(l[i]))%10!=6 and abs((l[i+1]))%10==6)) and ((l[i]**2+l[i+1]**2) < min_sp**2):
count += 1
m = max(m, (l[i] **2 + l[i+1] **2))
print(count, m)
В результате работы данного алгоритма при вводе данных из файла ответ — 720 99266105.
Ответ: 720 и 99266105.
Примечание.
Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.
PDF-версии: 