Submission #7076294

---

Source Code Expand

def solve(N, K, S):
    l = 0
    r = 0
    answer = 0
    while l < N:
        p = S[l]
        while r < N and p * S[r] <= K:
            p *= S[r]
            r += 1
        # [l, r)
        if answer < r - l:
            #print(S[l:r], l, r)
            answer = r - l+1
        l += 1
        r = l
    print(answer)

N, K = map(int, input().split())
S = [0]*N
for i in range(N):
    S[i] = int(input())
if min(*S) == 0:
    print(len(S))
else:
    solve(N, K, S)

Submission Info

Judge Result