Pagini recente » Cod sursa (job #3155588) | Cod sursa (job #2409226) | Cod sursa (job #125152) | Cod sursa (job #237178) | Cod sursa (job #2918637)
#include <bits/stdc++.h>
using namespace std;
int v[1025];
unordered_map <int,int> harta[1025];
int main()
{
freopen("oite.in","r",stdin);
freopen("oite.out","w",stdout);
int n,l,i,j;
cin>>n>>l;
for(i=1;i<=n;i++)
cin>>v[i];
for(i=n-1;i>=1;i--)
{
harta[i]=harta[i+1];
for(j=i+1;j<=n;j++)
harta[i][v[i]+v[j]]++;
}
long long rez=0;
for(i=1;i<=n-3;i++)//prima oaie
for(j=i+1;j<=n-2;j++)//a doua oaie
rez+=harta[j+1][l-v[i]-v[j]];
cout<<rez;
return 0;
}