5259 : A60 - 주가
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
주식회사 KYOPRO-MASTER는 상장한 지 $N$ 일이 경과했으며, $i$ 일째의 주가는 $A_i$ 원이었습니다. 타로 군은 각 날짜에 대해 "주가가 며칠 만에 고점을 경신했는지"를 구하려고 합니다. 여기서 $d$ 일째에 대한 기산일을 다음과 같이 정의합니다.
$d = 1, 2, \ldots, N$ 에 대해 기산일을 계산하세요.
[제약 조건]
• 입력되는 모든 값은 정수입니다.
• $1 \le N \le 200000$
• $1 \le A_i \le 10^9$
• $A_1, A_2, \ldots, A_N$ 은 모두 서로 다릅니다.
- $i < d$ 이고 $A_i > A_d$ 를 만족하는 최대 $i$
- 단, 그러한 $i$ 가 존재하지 않는 경우 기산일은 없다.
$d = 1, 2, \ldots, N$ 에 대해 기산일을 계산하세요.
[제약 조건]
• 입력되는 모든 값은 정수입니다.
• $1 \le N \le 200000$
• $1 \le A_i \le 10^9$
• $A_1, A_2, \ldots, A_N$ 은 모두 서로 다릅니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다.
둘째 줄에 $A_1, A_2, \ldots, A_N$ 이 주어집니다.
둘째 줄에 $A_1, A_2, \ldots, A_N$ 이 주어집니다.
출력 설명
각 날짜의 기산일을 공백으로 구분하여 출력하세요. 기산일이 없는 경우 -1을 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
6
6 2 5 3 1 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
-1 1 1 3 4 3