<h3>Problem Statement</h3><p>You are given a permutation <var>P=(P _ 1,P _ 2,\ldots,P _ N)</var> of ...

你被给了一个排列 P=(P1,P2,...,PN) 的 (1,2,...,N)。

对于所有的 i (1≤i≤N)，求出以下值：

D i=min(|Pi−Pj| |i−j|) (j≠i)

这个问题的意思是，你需要求出对于每个 i，它所对应的 D i 值是多少。D i 表示的是在排列 P 中，对于第 i 个位置，所有与它不同位置的 |Pi−Pj|×|i−j| 的最小值。