Pagini recente » Cod sursa (job #780412) | Cod sursa (job #2237474) | Cod sursa (job #1103763) | Cod sursa (job #2304924) | Cod sursa (job #25850)
Cod sursa(job #25850)
#include<stdio.h>
int aux,i,j,d[130][130],n,a[100000],b[100000],c[100000],sol,p,q,r;
long int n,i,j;
int cmmdc(int p,int q)
{
while(p)
{q=q%p;aux=p;p=q;q=aux;}
return q;
}
int main()
{ for(i=0;i<=128;i++)
{d[i][i]=i;d[i][0]=i;d[0][i]=i;}
for(i=1;i<=127;i++)
for(j=i+1;j<=128;j++)
{ p=i;q=j;
while(p)
{ q=q%p;aux=p;p=q;q=aux;}
d[i][j]=q;
d[j][i]=q;
}
FILE *f;
f=fopen("puteri.in","r");
fscanf(f,"%ld",&n);
for(i=0;i<n;i++)
fscanf(f,"%d%d%d",&a[i],&b[i],&c[i]);
fclose(f);
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
{p=a[i]+a[j];
q=b[i]+b[j];
r=c[i]+c[j];
p=d[p][q];q=d[p][r];
if(p>1)sol++;
}
f=fopen("puteri.out","w");
fprintf(f,"%lld\n",sol);
fclose(f);
return 0;
}