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