【蓝桥杯】 最大间隙:给定一个序列a_1,a_2,⋯,a_n,其中a_1≤ a_2≤⋯≤ a_n。 相邻两个数之间的差(后一个数减前一个数)称为它们的间隙。 请问序列中最大的间隙值是多少?题目描述解题思路解题代码测试用例
【蓝桥杯】 最大间隙题目描述解题思路解题代码C语言测试用例题目描述题目传送门 >> 最大间隙 【问题描述】给定一个序列 a1,a2,⋯,ana_1,a_2,⋯,a_na1,a2,⋯,an,其中a1≤a2≤⋯≤ana_1≤ a_2≤⋯≤ a_na1≤a2≤⋯≤an。相邻两个数之间的差(后一个数减前一个数)称为它们的间隙。请问序列中最大的间隙值是多少?【输入描述】输入的第一行包含一个整数 n,表示序列的长度。第二行包含 n 个正整数,为给定的序列。其中,1≤