题目内容

有$n$根木棍排成一列，第$i$根木棍的长度为$a_i$。

请你从中选出一个最长的子区间，使得区间内任意三根木棍都能构成三角形。只需要输出选出的区间端点即可。

输入描述

思路：双指针+优先队列/多重集合

要能够组成三角形，需要满足任意两边之和大于第三边的条件。而如果一个连续子序列中任意三个数都满足这个条件，则需要该区间中最小的两个值的和大于最大值。该需求可以考虑使用双指针进行求解。

从$1$到$i$枚举右指针，并维护左指针。左指针的变化要求指针间所有数中，最小的两个值的和要大于指针间所有数中最大的值，因此在将第$i$个数加入时，动态移动左指针以满足要求。