AlexG2230954

27,

Jun 24th, 2021 (edited)
282
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.80 KB | None | 0 0
  1. f = open('27A.txt')
  2. n = int(f.readline())
  3. k = 5
  4. mas = [0] * k # массив итоговых сумм
  5. mast = [0] * k # массив текущих сумм
  6. maxs = 0 # макс сумма
  7.  
  8. for i in range(n): # основной цикл
  9.     x = int(f.readline()) # считываем число
  10.    
  11.     for j in range(len(mas)): # высчитываем тек суммы
  12.         if mas[j] != 0: # прибав. только к сущ суммам
  13.             mast[(mas[j] + x) % k] = mas[j] + x
  14.    
  15.     mast[x % k] = max(mast[x % k], x)
  16.     maxs = max(maxs, mast[0]) # запомин сумму дел на k
  17.    
  18.     # если она больше предыдущей суммы
  19.     for j in range(len(mas)):
  20.         mas[j] = mast[j] # запоминаем массив с новыми значениями
  21.         mast[j] = 0
  22.  
  23. print(maxs)
Add Comment
Please, Sign In to add comment