CF34A Reconnaissance 2
题目描述
有 $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 翻译