Pagini recente » Cod sursa (job #751045) | Cod sursa (job #162547) | Cod sursa (job #2389889) | Cod sursa (job #1577481) | Cod sursa (job #595775)
Cod sursa(job #595775)
#include <cstdio>
#include <algorithm>
#include <ext/hash_map>
using namespace __gnu_cxx;
using namespace std;
hash_map <int,int> h;
int n,s,sol,v[1025];
int main ()
{
int i,j;
freopen("oite.in","r",stdin);
freopen("oite.out","w",stdout);
scanf ("%d %d",&n,&s);
for (i=1;i<=n;++i)
scanf("%d",&v[i]);
sort(v+1,v+n+1);
for (i=3;i<n;++i)
for (j=i+1;j<=n;++j)
++h[v[i]+v[j]];
for (i=2;i<=n-2;++i)
{
for (j=1;j<i;++j)
sol+=h[s-v[i]-v[j]];
for (j=i+2;j<=n;++j)
--h[v[i+1]+v[j]];
}
printf ("%d\n",sol);
return 0;
}