ЕГЭ–2026, информатика: задания, ответы, решения

Задания

Версия для печати и копирования в MS Word

Тип 17 № 48438 Добавить в вариант

Файл содержит последовательность целых чисел, по модулю не превышающих 10 000. Назовём парой два идущих подряд элемента последовательности.

Задание 17

Определите количество таких пар, в которых запись ровно одного элемента заканчивается цифрой 7, а сумма квадратов элементов пары меньше, чем квадрат наименьшего из элементов последовательности, запись которых заканчивается цифрой 7. В ответе запишите два числа: сначала количество найденных пар, затем максимальную сумму квадратов элементов этих пар.

Ответ:

Спрятать решение

Решение.

Решим в два прохода. В первом проходе найдём наименьший из элементов последовательности, запись которых заканчивается цифрой 7, а во втором проходе найдём количество пар и максимальную сумму квадратов элементов этих пар.

Приведём решение на языке Python.

count = m = 0

f = open('17.txt')

l = [int(i) for i in f]

min_sp = 0

for i in range(len(l)):

if abs(l[i]) % 10 == 7:

min_sp = min(min_sp, l[i])

for i in range(len(l) - 1):

if ((abs(l[i])%10==7 and (abs(l[i+1]))%10!=7) or ((abs(l[i]))%10!=7 and abs((l[i+1]))%10==7)) 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)

В результате работы данного алгоритма при вводе данных из файла ответ  — 671 96731834.

Ответ: 671 и 96731834.

Примечание.

Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.

Спрятать решение · Помощь