A113155.皓仔的幸运三元组
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔写下了 n 个正整数,分别为 a1,a2,⋯,an。
现在他想从中选出三个下标互不相同的位置 i,j,k,并且满足:
- 1≤i<j<k≤n
- ai+aj+ak 恰好等于给定的整数 x
如果一个三元组 (i,j,k) 满足上面的条件,那么皓仔就称它为一个“幸运三元组”。
请你帮助皓仔求出,一共有多少个幸运三元组。
输入格式
第一行输入两个整数 n 和 x。
第二行输入 n 个正整数,分别表示数组中的元素 a1,a2,⋯,an。
输出格式
输出一个整数,表示幸运三元组的个数。
输入输出样例
输入#1
5 10 1 2 3 4 5
输出#1
2
说明/提示
【样例解释】
满足条件的三元组有:
- (1,4,5),因为 a1+a4+a5=1+4+5=10
- (2,3,5),因为 a2+a3+a5=2+3+5=10
所以答案为 2。
【数据范围】
对于所有测试点,保证:
- 3≤n≤100
- 1≤ai≤1000
- 1≤x≤3000