CF34A Reconnaissance 2
Description
$ n $ soldiers stand in a circle. For each soldier his height $ a_{i} $ is known. A reconnaissance unit can be made of such two neighbouring soldiers, whose heights difference is minimal, i.e. $ |a_{i}-a_{j}| $ is minimal. So each of them will be less noticeable with the other. Output any pair of soldiers that can form a reconnaissance unit.
Input Format
The first line contains integer $ n $ ( $ 2
Output Format
Output two integers — indexes of neighbouring soldiers, who should form a reconnaissance unit. If there are many optimum solutions, output any of them. Remember, that the soldiers stand in a circle.
Explanation/Hint
#### 题目描述:
操场上有 $n$ 个士兵站成了一个环,每名士兵有一个身高 $h_i$,试求两相邻士兵 $x,y$,使得士兵 $x$ 和士兵 $y$ 身高差最小。
#### 输入:
第一行 $n$,之后 $n$ 个整数 $h_i$。
#### 输出:
题目描述中的 $x,y$,若有多解任意输出一组即可。
#### 数据范围:
$2\leq n\leq100,1\leq h_i\leq1000$
Translated by @[稀神探女](/user/85216),Reformed by @[chenyilai](/user/249879)。