P3259 - 差分问题

题目

P3259差分问题

限制 : 时间限制 : 20000 MS 空间限制 : 524288 KB SPJ

评测说明 : 2s,512MB

对于序列 $a_1,a_2,\cdots,a_n$ ，规定

\[ f_k=\max\{a_{1+k}-a_1,\ a_{2+k}-a_2,\ a_{3+k}-a_3,\cdots,\ a_n-a_{n-k}\} \]

你的任务是计算 $f_1,f_2,\cdots,f_{n-1}$ 的值。

第一行一个整数 $n$ 。

第二行 $n$ 个整数 $a_1,a_2,\cdots,a_n$ 。

输出 $n-1$ 行，第 $k$ 行一个整数 $f_k$ 。

7
3 5 1 4 7 1 2

3
6
2
4
-2
-1

$1\leq a_i\leq n$