K. [COCI 2010/2011 #6] USPON

远端评测题

1000ms

32MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

Tomislav 去爬山。

他所走的山路可以看做一个长度为 $n$ 的数字序列 $P_i$ ， $P_i$ 表示位置 $i$ 的高度为 $P_i$ 。

从低处往高处走一段连续的高度严格递增的山路称为一次爬升。

为了锻炼身体，他想走一段落差尽量大的爬升。

一段山路的落差定义为这段山路的结束点与起始点的差。

你需要求出他走一段山路所能达到最大的落差是多少。

输入第一行一个整数 $n$ ，表示山路的长度。

第二行 $n$ 个整数 $P_i$ ，表示位置 $i$ 的高度为 $P_i$ 。

输出一行一个整数，表示最大的落差。

如果整条山路不包含任何的爬升，则输出 0。

5
1 2 1 4 6

8
12 20 1 3 4 4 11 1

6
10 8 8 6 4 3

对于 $100\%$ 的数据，保证 $1\le n\le 1000$ ， $1\le P_i\le 1000$ 。

题目译自 COCI2010-2011 CONTEST #6 T2 USPON。