爬山 - 问题

问题 C: 爬山

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MB

DD 现在想去爬山，她定义从第 i 座山到第 i+1 座山的疲劳度是∣a_i−a_i+1∣, 现在给定 n座山，初始状态下 DD 在第一座山上，她想知道整个爬山过程中单次疲劳度最大是多少

第一行给定一个整数表示 n
第二行 n 个整数，第 i 个表示 ai

输出疲劳度最大值是多少

6
1 100 2 200 3 300

对于 $30 %$ 的数据， $2 \leq n \leq 5000$

对于另外 $20 %$ 的数据，保证所有的 $a_{i}$ 都相同

对于 $100 %$ 的数据, $2 \leq n \leq 500000, 1 \leq a_{i} \leq 1 0^{9}$

提交