三元组和计数

题目描述

给定 n 个整数 a[1..n] 和目标值 target。

请统计满足以下条件的三元组数量：

• 1 <= i < j < k <= n
• a[i] + a[j] + a[k] = target

不同下标组成的三元组视为不同方案，即使对应数值相同。

输入格式

第一行两个整数 n、target。

第二行包含 n 个整数 a[1..n]。

输出格式

输出满足条件的三元组数量。

5 9
1 2 3 4 5

2

数据范围

• 3 <= n <= 200
• -10^9 <= a[i], target <= 10^9
• 答案使用 long long 保存