A7315 | $皓仔的幸运三元组$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔写下了 $n$ 个正整数，分别为 $a_1,a_2,\cdots,a_n$。 现在他想从中选出三个下标互不相同的位置 $i,j,k$，并且满足： - $1 \le i < j < k \le n$ - $a_i+a_j+a_k$ 恰好等于给定的整数 $x$ 如果一个三元组 $(i,j,k)$ 满足上面的条件，那么皓仔就称它为一个“幸运三元组”。 请你帮助皓仔求出，一共有多少个幸运三元组。

第一行输入两个整数 $n$ 和 $x$。 第二行输入 $n$ 个正整数，分别表示数组中的元素 $a_1,a_2,\cdots,a_n$。

输出一个整数，表示幸运三元组的个数。

输入 #1

5 10
1 2 3 4 5

输出 #1

C++ 编辑器

输入

输出