单点时限: 2.0 sec
内存限制: 256 MB
在 1046 这个题目中,我们求得有多少个四元组 (a,b,c,d) 使得 a+b+c+d=0. 那么问题来了,如果给定一个数组 A, 其中的数各不相同,有多少个四元组 (a,b,c,d) 使得 a+b+c+d=S(且各不相同a,b,c,d∈A且a,b,c,d各不相同).
第一行为数组 A 的大小 n, 和 S(n≤1000,≤108). 接下来 n 行,每行一个正整数 (小于 105).
在一行中输出一个整数,为四元组的个数。
4 10 1 2 3 4
1