#LT2030. 最大跨度值

最大跨度值

最大跨度值

题目描述

给定一个长度为 nn 的非负整数序列,请计算序列的最大跨度值(最大跨度值 == 最大值减去最小值)。

输入格式

一共 22 行,第一行为序列的个数 nn1n10001 \le n \le 1000),第二行为序列的 nn 个不超过 10001000 的非负整数,整数之间以一个空格分隔。

输出格式

输出一行,表示序列的最大跨度值。

样例输入 #1

6
3 0 8 7 5 9

样例输出 #1

9

数据范围

1n10001 \le n \le 1000,序列元素为不超过 10001000 的非负整数。

知识点与难度

本题涉及的知识点从属于 GESP一级(循环结构),难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归