Pagini recente » Cod sursa (job #755133) | Cod sursa (job #2926526) | Cod sursa (job #1163498) | Cod sursa (job #1407843) | Cod sursa (job #2638847)
#include <bits/stdc++.h>
using namespace std;
ifstream in("oite.in");
ofstream out("oite.out");
unordered_map<int,int> m;
long long ans;
int a[1030];
int main()
{
ios_base::sync_with_stdio(false);
in.tie(0),out.tie(0);
int n,l;
in>>n>>l;
for(int i=1;i<=n;++i)
in>>a[i];
sort(a+1,a+n+1);
for(int i=3;i<n;++i)
{
for(int j=1;j<i-1;++j)
m[a[i-1]+a[j]]++;
for(int j=i+1;j<=n;++j)
if(m.find(l-a[i]-a[j])!=m.end())
ans+=1LL*m[l-a[i]-a[j]];
}
out<<ans<<'\n';
return 0;
}