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 翻译