Pagini recente » Cod sursa (job #549710) | Cod sursa (job #2804411) | Cod sursa (job #412149) | Cod sursa (job #2117665) | Cod sursa (job #964634)
Cod sursa(job #964634)
#include<cstdio>
#include<tr1/unordered_map>
using namespace std;
const int NMAX = 1030;
int N,L,i,j,A[NMAX],sol,sum;
unordered_map<int,int> M;
int main()
{
freopen("oite.in","r",stdin);
freopen("oite.out","w",stdout);
scanf("%d%d",&N,&L);
for(i=1;i<=N;i++) scanf("%d",&A[i]);
for(i=1;i<=N;i++)
{
for(j=i+1;j<=N;j++)
{
sum=A[i]+A[j];
if(sum>=L) continue;
sol+=M[L-sum];
}
for(j=1;j<i;j++)
{
sum=A[i]+A[j];
M[sum]++;
}
}
printf("%d\n",sol);
return 0;
}