Cod sursa(job #26444)

Utilizator FlorianFlorian Marcu Florian Data 5 martie 2007 16:45:53
Problema Puteri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include<stdio.h>
int main()
{long n,i,j,x[100001],v[100001],u[100001],a,b,r,k=0,c,aux,ok;
FILE *f=fopen("puteri.in","r");
FILE *g=fopen("puteri.out","w");
fscanf(f,"%ld %ld %ld %ld",&n,&v[1],&x[1],&u[1]);
for (i=2;i<=n;i++)
	{fscanf(f,"%ld %ld %ld",&v[i],&x[i],&u[i]);
	for (j=i-1;j>=1;j--)
		{a=v[i]+v[j];
		b=x[i]+x[j];
      c=u[i]+u[j];
		if(a==b&&b==c) k++;
		else {   if (a!=0&&c!=0) {aux=b; b=c; c=aux;}
					else if (b!=0&&c!=0) {aux=a; a=c; c=aux;}
					if (a!=0&&b!=0)
					{ok=0;
					for (r=2;r<=a;r++)
						if (a%r==0&&b%r==0) {ok=1;break;}
						else if (r>b) break;
						if (ok==1) if (c%b==0) k++; }
					  else if (a!=0&&a>1)k++;
					  else if (b!=0&&b>1) k++;
					  else if (c!=0&&c>1)k++; }} }
fprintf(g,"%ld",k);
fclose(f);
fclose(g);
return 0;}