연속 부분배열

N 개의 정수 배열 arr이 제공됩니다. 각 인덱스 i에 대해 다음 조건을 충족하는 연속 하위 배열의 수를 결정해야합니다.

• 인덱스 i의 값은 인접한 하위 배열의 최대 요소여야 합니다.
• 이러한 연속 하위 배열은 인덱스 i에서 시작하거나 끝이어야 합니다.

예제 1

입력

arr = [3, 4, 1, 6, 2]

출력

[1, 3, 1, 5, 1]

설명

• 인덱스 0 - [3] 3으로 시작하거나 끝나는 유일한 연속 하위 배열이며 이 하위 배열의 최대 값은 3입니다.
• 인덱스 1 - [4], [3, 4], [4, 1]
• 인덱스 2 - [1]
• 인덱스 3 - [6], [6, 2], [1, 6], [4, 1, 6], [3, 4, 1, 6]
• 인덱스 4 - [2]

따라서 위 입력에 대한 답은 [1, 3, 1, 5, 1]입니다.