Cod sursa(job #37075)
#include <stdio.h>
#include <algorithm>
#include <map>
#define baga(k) h[(k)%MOD].push_back(k);
using namespace std;
int n, sol;
unsigned s, a[1200];
map< unsigned, unsigned> nr;
int main()
{
freopen("oite.in", "r", stdin);
freopen("oite.out", "w", stdout);
scanf("%d %u", &n, &s);
int i,k;
for (i=0; i<n; i++)
scanf("%u", a+i);
sort(a, a+n);
for (k=2; k<n-1; k++){
for (i=0; i<k-1; i++)
nr[a[k-1]+a[i]]++;
for (i=k+1; i<n; i++)
sol+=nr[s-a[k]-a[i]];
}
printf("%d\n", sol);
return 0;
}