[COCI2010-2011#6] USPON
题目背景
Tomislav 去爬山。
题目描述
他所走的山路可以看做一个长度为 n n n 的数字序列 P i P_i Pi, P i P_i Pi 表示位置 i i i 的高度为 P i P_i Pi。
从低处往高处走一段连续的高度严格递增的山路称为一次爬升。
为了锻炼身体,他想走一段落差尽量大的爬升。
一段山路的落差定义为这段山路的结束点与起始点的差。
你需要求出他走一段山路所能达到最大的落差是多少。
输入格式
输入第一行一个整数 n n n,表示山路的长度。
第二行 n n n 个整数 P i P_i Pi,表示位置 i i i 的高度为 P i P_i Pi。
输出格式
输出一行一个整数,表示最大的落差。
如果整条山路不包含任何的爬升,则输出 0
。
样例 #1
样例输入 #1
5
1 2 1 4 6
样例输出 #1
5
样例 #2
样例输入 #2
8
12 20 1 3 4 4 11 1
样例输出 #2
8
样例 #3
样例输入 #3
6
10 8 8 6 4 3
样例输出 #3
0
提示
数据规模与约定
对于 100 % 100\% 100% 的数据,保证 1 ≤ n ≤ 1000 1\le n\le 1000 1≤n≤1000, 1 ≤ P i ≤ 1000 1\le P_i\le 1000 1≤Pi≤1000。
说明
题目译自 COCI2010-2011 CONTEST #6 T2 USPON。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容