A60 - Stock Price
https://atcoder.jp/contests/tessoku-book/tasks/tessoku_book_bh
提出
code: python
n = int(input())
a = list(map(int, input().split()))
# que ではない
# 右から見ていって、どこまで遡れるか
# 繰り返し見ていくと、計算量オーバー
解答
code: python
from collections import deque
N = int(input())
A = list(map(int, input().split()))
answer = None * N
# (日付, 株価)
level2 = deque()
for i in range(N):
if i >= 1:
# まずは積む
level2.append((i, Ai - 1))
while len(level2) >= 1:
kabuka = level2-11
# 通過されたら除かれる
if kabuka <= Ai:
level2.pop()
# 通過されなかったら積まれる
else:
break
if len(level2) >= 1:
answeri = level2-10
else:
answeri = -1
print(*answer)
# 7
# 6 2 5 3 1 4 100
# -1 1 1 3 4 3 -1