cyw 的美丽花盆
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
cyw 有 n 盆花，按照编号顺序依次摆成一排，每盆花的美丽值分别为 a_1, a_2, a_3 ... a_n
现在定义相邻两盆花的美丽值的差值 |a_i - a_{i+1}| 是这两盆花的丑值
这 n 盆花的不优雅值是任意两盆相邻的花的丑值的最大值
现在 cyw 想知道这 n 盆花的不优雅值是多少
输入格式
第一行给定一个整数表示 n，表示有 n 盆花第二行 n 个整数，第 i 个表示 a_i
对于 30% 的数据，2 <= n <= 5000
对于另外 20% 的数据，保证所有的 a_i 都相同
对于 100% 的数据,2 <= n <= 500000,1 <= a_i <= 10^9
输出格式
输出这 n 盆花的不优雅值样例
6
1 100 2 200 3 300297暑假CSP-J复赛集训第十次（20220814）
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2022-8-14 17:15
- 结束于
- 2022-8-24 17:15
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 24
