题目描述

有 $n$ 名士兵站成一个圆环。已知每位士兵的身高 $a_{i}$。侦察小队由相邻的两名士兵组成，其身高差最小，即 $|a_{i}-a_{j}|$ 最小。这样，他们彼此更加不显眼。请输出一对可以组成侦察小队的士兵。

输入格式

第一行包含整数 $n$（$2 \leq n \leq 100$）——士兵人数。接下来一行包含 $n$ 个按圆环顺序排列的士兵身高 $a_{1},a_{2},...,a_{n}$（$1 \leq a_{i} \leq 1000$），身高按顺时针或逆时针给出。

输出格式

输出两个整数——可以组成侦察小队的相邻士兵的编号。如果有多组最优解，输出任意一组均可。注意，士兵站成环形。

说明/提示

题目描述： 操场上有 $n$ 个士兵站成了一个环，每名士兵有一个身高 $h_i$，试求两相邻士兵 $x,y$，使得士兵 $x$ 和士兵 $y$ 身高差最小。

输入： 第一行 $n$，之后 $n$ 个整数 $h_i$。

输出： 题目描述中的 $x,y$，若有多解任意输出一组即可。

数据范围： $2\leq n\leq100, 1\leq h_i\leq1000$

由 ChatGPT 5 翻译

样例

5
10 12 13 15 10

5 1

4
10 20 30 40

1 2