编程题
### 问题描述 给定小齐一个包含 $N$ 个整数的数组 $A$。数组是有效的,如果任意相邻两个元素的绝对差不超过 $K$。换句话说,对于任意 $1 \le i < N$,都满足 $\left|A_i - A_{i+1}\right| \le K$。 小齐可以选择任意两个元素并交换它们。最多可以执行这个操作一次。判断是否可能使数组 $A$ 成为有效数组。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 第二行包含 $N$ 个整数,表示数组 $A$ 的元素。 ### 输出格式 如果无解,输出 $-1$。 如果数组 $A$ 已经是有效的,输出 $0$。 否则,输出表示被交换元素的两个不同索引。 ### 样例输入 ``` 4 1 1 3 2 4 ``` ### 样例输出 ``` 1 4 ``` ### 评测数据规模 $2 \le N \le 10^5$,$0 \le K \le 10^9$,$0 \le A_i \le 10^9$。
查看答案
赣ICP备20007335号-2