Jater

EGE_27_2022_25011999

Jun 19th, 2022 (edited)
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.10 KB | None | 0 0
  1. f = open("files/27B_25011999.txt")
  2. N, K = map(int, f.readline().split())
  3. sun = list(map(int, f.read().split()))
  4. maxx = 0
  5. summ = 0
  6. countt = 0
  7. firstIndex = 0
  8. for i in range(N): #Проходим по всем элементам 1 раз (?! вау !?)
  9. summ += sun[i] #В общую сумму добавляем элемент списка
  10. countt += 1 #Увеличиваем счетчик кол-ва элементов, прибавленных к сумме
  11. if summ > K: #Если сумма превышает заданное K,...
  12. while summ > K: #Пока сумма превышает K (спойлер: уменьшаем её)
  13. summ -= sun[firstIndex] #Из суммы вычитаем элемент, начиная с 0 индекса
  14. countt -= 1 #Соответственно кол-во элементов в сумме уменьшается по 1
  15. firstIndex += 1 #Укорачиваем цепочку суммированных чисел от начала.
  16. maxx = max(maxx, countt) #Находим новый максимум
  17. print(maxx)
Add Comment
Please, Sign In to add comment