Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- f = open("files/27B_25011999.txt")
- N, K = map(int, f.readline().split())
- sun = list(map(int, f.read().split()))
- maxx = 0
- summ = 0
- countt = 0
- firstIndex = 0
- for i in range(N): #Проходим по всем элементам 1 раз (?! вау !?)
- summ += sun[i] #В общую сумму добавляем элемент списка
- countt += 1 #Увеличиваем счетчик кол-ва элементов, прибавленных к сумме
- if summ > K: #Если сумма превышает заданное K,...
- while summ > K: #Пока сумма превышает K (спойлер: уменьшаем её)
- summ -= sun[firstIndex] #Из суммы вычитаем элемент, начиная с 0 индекса
- countt -= 1 #Соответственно кол-во элементов в сумме уменьшается по 1
- firstIndex += 1 #Укорачиваем цепочку суммированных чисел от начала.
- maxx = max(maxx, countt) #Находим новый максимум
- print(maxx)
Add Comment
Please, Sign In to add comment