填空题
最大间隔
发布于 2022-03-03 16:47:54
给定一个递增序列，a1 <a2 <...<an 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i<n),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少？
输入描述： 第一行，一个正整数n(1<=n<=100),序列长度接下来n个小于1000的正整数，表示一个递增序列。输入样例： 5 1 2 3 7 8 输出描述： 输出答案。输出样例 4
输入描述： 第一行，一个正整数n(1<=n<=100),序列长度接下来n个小于1000的正整数，表示一个递增序列。输入样例： 5 1 2 3 7 8 输出描述： 输出答案。输出样例 4
关注者
0
被浏览
10
