Задание 17. Информатика. ЕГЭ. Шастин. 18.10.2024

Просмотры: 165
Изменено: 24 ноября 2024

(Л. Шастин) В файле содержится последовательность натуральных чисел, которые нумеруются, начиная с единицы. Определите количество пар элементов последовательности, сумма номеров которых оканчивается на ту же цифру, что и максимальный элемент последовательности. В ответе запишите количество найденных пар, затем минимальное значение среди модулей разности суммы элементов и суммы номеров таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Файл с данными

Решение:

Python


arr = [int(x) for x in open('17.txt')]
mx = max(arr) % 10
size = len(arr)

q = 0
min_mod = 100000000

for i in range(size - 1):
    if (2 * i + 3) % 10 == mx:
        q += 1
        min_mod = min(min_mod, abs(arr[i] + arr[i+1] - (2 * i + 3)))
print(q, min_mod)

Ответ: \(1000 \,\, 811\)