Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- A = [51, 49, 45, 30, 35, 50, 45, 46, 41, 49, 60]
- stack = []
- n = len(A)
- ans = 0
- for i in range(n):
- while stack and A[stack[-1]] < A[i]:
- ans = max(ans, i - stack.pop())
- stack.append(i)
- print(ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement