AT_arc185_c [ARC185C] Sum of Three Integers

题目描述

给定一个整数序列 $A = (A_1, A_2, \dots, A_N)$ 和一个整数 $X$。 请输出满足下列所有条件的整数三元组 $(i, j, k)$ 的任意一组。如果不存在满足条件的三元组,请输出不存在的情况。 - $1 \leq i < j < k \leq N$ - $A_i + A_j + A_k = X$

输入格式

输入以以下格式从标准输入给出。 > $N$ $X$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

如果存在满足条件的整数三元组 $(i, j, k)$,请按以下格式输出。若有多组答案,输出任意一组均可。 > $i$ $j$ $k$ 如果不存在满足条件的三元组,请输出 `-1`。

说明/提示

### 限制条件 - $3 \leq N \leq 10^6$ - $1 \leq X \leq 10^6$ - $1 \leq A_i \leq X$ - 输入的所有值均为整数 ### 样例解释 1 $(i, j, k) = (1, 3, 4)$ 满足 $1 \leq i < j < k \leq N$ 且 $A_i + A_j + A_k = 1 + 5 + 10 = 16 = X$。 由 ChatGPT 4.1 翻译