Pagini recente » Cod sursa (job #507971) | Cod sursa (job #1565204) | Cod sursa (job #3226068) | Cod sursa (job #2056621) | Cod sursa (job #27938)
Cod sursa(job #27938)
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define nmax 100010
int n,a[nmax],b[nmax],c[nmax],r[128][128][128],i,j,k,sol,ss,d;
int main()
{
freopen("puteri.in","r",stdin);
freopen("puteri.out","w",stdout);
scanf("%d",&n);
for (i=0;i<n;i++)
scanf("%d%d%d",a+i,b+i,c+i);
for (d=2;d<=128;d++)
{
memset(r,0,sizeof(r));
for (i=0;i<n;i++)
r[a[i]%d][b[i]%d][c[i]%d]++;
for (i=0;2*i<=d;i++)
for (j=0;2*j<=d;j++)
for (k=0;2*k<=d;k++)
if ((i==(d-i)%d)&&(j==(d-j)%d)&&(k==(d-k)%d))
sol+=r[i][j][k]*(r[i][j][k]-1)/2;
else
sol+=r[i][j][k]*r[(d-i)%d][(d-j)%d][(d-k)%d];
}
printf("%d\n",sol);
return 0;
}