编程题
### 问题描述 可可有一排彩色积木,每个积木上都有一个数字标记。为了让积木排列看起来和谐,可可希望相邻两个积木之间标记数字的差的绝对值不超过 $K$。也就是说,对于任意相邻的积木 $i$ 和 $i+1$,都需要满足 $|A_i - A_{i+1}| \leq K$,对于所有的 $1 \leq i < N$。 可可可以选择任意两个积木并交换它们的位置,但这样的操作最多只能做一次。现在需要判断,是否可以通过至多一次交换使积木排列有效。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 第二行包含 $N$ 个整数,代表积木上的数字标记。 ### 输出格式 如果无法通过至多一次交换使积木排列有效,输出 $-1$。 如果积木排列已经有效,输出 $0$。 否则,输出两个不同的整数,表示交换的两个积木的位置的索引。 ### 样例输入 ``` 4 1 1 3 2 4 ``` ### 样例输出 ``` 1 4 ``` ### 评测数据规模 - $2 \leq N \leq 10^5$ - $0 \leq K \leq 10^9$ - $0 \leq A_i \leq 10^9$
查看答案
赣ICP备20007335号-2