Pagini recente » Cod sursa (job #1194456) | Cod sursa (job #2361534) | Cod sursa (job #681191) | Cod sursa (job #1325889) | Cod sursa (job #1940684)
#include<vector>
#include<fstream>
#define har 967765
using namespace std;
ifstream fin("oite.in");
ofstream fout("oite.out");
vector <int> v[har+10];
int n, i, j, h, ind ,aux,ok,sol,a[1026],c;
int main()
{
fin>>n>>c;
for(i=1;i<=n;i++)
fin>>a[i];
aux=a[1]+a[2];
v[aux%har].push_back(aux);
for(i=3;i<n;i++)
{
for(j=i+1;j<=n;j++)
{
aux=c-a[i]-a[j];
ind=aux%har;ok=0;
if(ind<0)
continue;
if(v[ind].size()==0)
continue;
for(h=0;h<v[ind].size();h++)
{
if(v[ind][h]==aux)
sol++;
}
}
for(j=i-1;j>=1;j--)
{
aux=a[i]+a[j];ind=aux%har;
v[ind].push_back(aux);
}
}
fout<<sol;
fin.close();
fout.close();
return 0;
}