Pagini recente » Salut cf | Junior Challenge 2012 - Runda 2, Clasament | Ciurul lui Erathostene | Cod sursa (job #3230856) | Cod sursa (job #497592)
Cod sursa(job #497592)
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
struct point
{
long long inf,s1,s2,s3;
point *leg;
};
point *qq,*p,*s[676530];
int qqq,y,i,j,k,n;
long long suma,sum,nr,a[1024];
void verif(long long q,long long y)
{
qq=new point;
qq=s[q%(y+1)];
while (qq!=NULL)
{
if (qq->inf==q);
if (qq->s1!=s[i]->s1)
if (qq->s1!=s[i]->s2)
if (qq->s2!=s[i]->s1)
if (qq->s2!=s[i]->s2)
if (qq->s1!=qq->s2)
if (s[i]->s1!=s[i]->s2)
nr++;
qq=qq->leg;
}
}
void hash(long long x,long long y)
{
p=new point;
p->inf=x;
p->s1=i;
p->s2=j;
p->leg=s[x%(y+1)];
s[x%(y+1)]=p;
}
int main()
{
freopen("oite.in","r",stdin);
freopen("oite.out","w",stdout);
scanf("%d%lld",&n,&sum);
for (i=1;i<=n;i++)
//{
//nr++;
//}
scanf("%lld",&a[i]);
//}
for (i=0;i<=676515;i++)
s[i]=NULL;
for (i=1;i<=n-1;i++)
for (j=i+1;j<=n;j++)
{
suma=a[i]+a[j];
hash(suma,(suma%676513));
}
qqq=0;
for (i=0;i<=676514;i++)
while (s[i]!=NULL)
{
if (sum-s[i]->inf>0) verif(sum-s[i]->inf,(sum-s[i]->inf)%676513);
s[i]=s[i]->leg;
}
printf("%lld",nr/3);
return 0;
}