Pagini recente » Cod sursa (job #1040697) | Cod sursa (job #291052) | Cod sursa (job #1595285) | Cod sursa (job #881056) | Cod sursa (job #1542836)
#include <iostream>
#include <cstdio>
#define m 8533
using namespace std;
#include <vector>
vector <int> h[m];
long long int c,l,a[1040],i,j,k,nr,s,p,n,t;
int main()
{
freopen("oite.in","r",stdin);
freopen("oite.out","w",stdout);
scanf("%lli %lli",&c,&l);
for (i=1;i<=c;i++)
scanf("%lli",&a[i]);
for (i=1;i<c;i++)
{
for (j=i+1;j<=c;j++)
{
s=l-a[i]-a[j];
p=s%m;
if (s>=0)
{
for (k=0;k<h[p].size();k++)
{
if (h[p][k]==s) nr++;
// cout<<'a';
}
}
}
for (j=1;j<i;j++)
{
h[(a[i]+a[j])%m].push_back(a[i]+a[j]);
}
}
cout<<nr;
}