#P1935. 2024.8.24-JD后端-第3题-排列木棍

2024.8.24-JD后端-第3题-排列木棍

题目内容

有nn根木棍排成一列，第ii根木棍的长度为aia_i。

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

输入描述

第一行一个整数n(3≤n≤106)n(3≤n≤10^6)，表示木棍的数量。

第二行nn个整数，第ii个整数ai(1≤a≤109)a_i(1≤a≤10^9)表示第ii根木棍的长度。

输出描述

输出一行两个整数，表示最长的满足条件的区间的两个端点，如果有多个满足条件的区间，输出左端点最小的区间。保证答案存在。

补充说明

示例1

输入

3
1 2 3

输出

1 2

说明

选取22根木棍也满足“任意三根木棍均能构成三角形"。

示例2

输入

9
2 3 3 3 1 1 3 3 3

输出

1 4

知识点:*****

查看知识点以及同类型题目

Statistics