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

Задания

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

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

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

Задание 17

Определите количество таких пар, в которых запись ровно одного элемента заканчивается цифрой 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.

Примечание.

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

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