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

Решение:

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

f=open('27v05_A.txt') # открываем файл 
p = [int(x) for x in f] # читаем из файла всё 
N = p[0] #количество элементов в массиве
k=123
del(p[0])# удаляем первый элемент массива
f.close() # закрываем файл
sum_min=10000000  # минимальной сумме присваиваем верхнее значение
lo=0 #длина подпоследовательности
so=0 #  суммы непрерывных последовательностей
a=[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] #находим разницу между текущим s и суммой с таким же остатком
        if d < sum_min: 
            lo = i - b[ost] # запоминаем ее длину
        if d == sum_min:
            lo = max (lo, i - b[ost])   #если последовательности имеют равные длины, находим наибольшей длины
        sum_min = min(sum_min, d) # ищем минимальную сумму
    elif ost == 0 and so  <  sum_min:# если последовательность начинается с нулевого элемента
            lo = i + 1  # длина на 1 больше
            sum_min = so
    a[ost] = so # запоминаем текущее значение суммы 
    b[ost] = i# запоминаем номер элемента
print(lo)

Ответ: 1 3