给定 n个整数 a1,a 2,…,a n组成的序列，如果对于 组成的序列，如果对于 组成的序列，如果对于 组成的序列，如果对于 组成的序列，如果对于 组成的序列，如果对于 i<=k<=j i<=k<=j ,有 ak<=|a<=|a<=|a<=|aj|，则 称 aj覆盖序列区间 覆盖序列区间 覆盖序列区间 ai,a i+1 ,…,a j，相应的覆盖区间长度为 相应的覆盖区间长度为 相应的覆盖区间长度为 相应的覆盖区间长度为 相应的覆盖区间长度为 相应的覆盖区间长度为 j-i+1i+1 。

最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 L。

例如，当 例如，当 n=10n=10 ，相应序列为： ，相应序列为： ，相应序列为： ，相应序列为： 1,6,2,1, 1,6,2,1, 1,6,2,1, -2,3,5,2,2,3,5,2, 2,3,5,2, -4,34,3 时， L=5 。-Given integers n integers a1, a 2, ..., consisting of an sequence , if the sequence composition , if the composition of the sequence , if the sequence composition , if the composition of the sequence , if the sequence composition , and if for i <= k <= ji <= k <= j, there is ak <= | a <= | a <= | a <= | aj |, called aj cover sequence covering sequence interval interval interval covering sequence ai, a i+1, ..., aj, covering the range corresponding to the length of the interval corresponding to the length of the corresponding cover to cover the length of the interval corresponding to the length of the corresponding interval covering the cover covering the interval length interval length corresponding to j-i+1 i+ 1 .

Maximum coverage problem requires a given sequence interval length maximum coverage problem requires a given sequence interval length maximum coverage problem requires a given sequence interval length maximum coverage problem requires a given sequenc