5328 (задача тип 17)

 В файле 17-338.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар элементов последовательности, в которых остаток от деления хотя бы одного из элементов на 117 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Решение

f= open("17-338.txt")
a=[]
s=f.read()
a=list(map(int,s.split()) )
max_sum=0
count_par=0
mi_el=min(a)
for i in range(len(a)-1):
    if a[i]%117==mi_el or a[i+1]%117==mi_el:
        count_par+=1
        if a[i]+a[i+1]>max_sum:
            max_sum=a[i]+a[i+1]
print(count_par,max_sum)