左側にある最も近い小さい値を求める

与えられた配列 n 個の整数 について、各要素の左側にある値のうち最も近い小さい値を求める問題です。

入力

入力の最初の行には、1 つの整数 n (1 ≤ n ≤ ) が与えられます。
次の行には、スペース区切りで n 個の整数 が与えられます ()。

出力

プログラムは、与えられた配列の各要素に対して、左側にある最も近い小さい値のインデックスを n 個の整数としてスペース区切りで出力してください。もしそのような要素が存在しない場合は 0 を出力してください。

入力
出力
8 4 7 2 5 10 5 4 7
0 1 0 3 4 3 3 7
 

Constraints

Time limit: 5 seconds

Memory limit: 512 MB

Output limit: 10 MB

To check your solution you need to sign in
Sign in to continue