Задача к ЕГЭ по информатике на тему «обработка числовой последовательности» №17

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые положительные значения до 10 000 включительно. Программа должна найти и вывести через пробел количество и наименьшую сумму пар среди соседних элементов последовательности, квадрат разности которых меньше квадрата первого элемента последовательности.

В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

f = open(’C:/17_5.txt’)
a = [int(i) for i in f]

c = 0
mn = 10**10
for i in range(len(a)-1):
    if (a[i]-a[i+1])**2 < a[0]**2:
        c += 1
        mn = min(a[i]+a[i+1], mn)
print(c, mn)

Ответ: 870 618
Оцените статью
Я решу все!