Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- f = open('27A.txt')
- n = int(f.readline())
- k = 5
- mas = [0] * k # массив итоговых сумм
- mast = [0] * k # массив текущих сумм
- maxs = 0 # макс сумма
- for i in range(n): # основной цикл
- x = int(f.readline()) # считываем число
- for j in range(len(mas)): # высчитываем тек суммы
- if mas[j] != 0: # прибав. только к сущ суммам
- mast[(mas[j] + x) % k] = mas[j] + x
- mast[x % k] = max(mast[x % k], x)
- maxs = max(maxs, mast[0]) # запомин сумму дел на k
- # если она больше предыдущей суммы
- for j in range(len(mas)):
- mas[j] = mast[j] # запоминаем массив с новыми значениями
- mast[j] = 0
- print(maxs)
Add Comment
Please, Sign In to add comment