Задача по теме: "Эффективное программирование"

Решение:

Для решения этого задания нужно написать на языке программирования Python код для сортировки значений:

f=open('27v08_B.txt')# открываем файл 
p = [int(x) for x in f]# читаем из файла всё 
N = p[0]#количество элементов в массиве
k=157
del(p[0])# удаляем первый элемент массива
f.close()# закрываем файл
sum_max=0 # минимальной сумме присваиваем нижнее значение
lo=0 #длина подпоследовательности
so=0 #  суммы непрерывных последовательностей
a=[0]*k#  суммы с  остатками от 0 до k 
b=[0]*k #  длины подпоследовательностей 
for i in range(N):
    so += p[i] # накапливаем сумму
    ost = so % k  # находим остаток от деления данной суммы на k
    if a[ost] != 0:
        d = so - a[ost] #находим разницу кратную k
        if d > sum_max:
            lo = i - b[ost]# запоминаем ее длину
        if d == sum_max:
            lo = min (lo, i - b[ost]) #если последовательности имеют равные длины, находим наибольшей длины
        sum_max = max(d, sum_max)
    else:
        a[ost] = so  # сумма запоминается  если  не равна 0
        b[ost] = i# запоминаем номер элемента
        if ost == 0 and so  >  sum_max:
            lo = i + 1
            sum_max = so     
print(lo)

Ответ: 601 1497991