Cod sursa(job #25230)

Utilizator ZuziFilip Sanziana Zuzi Data 4 martie 2007 11:31:22
Problema Puteri Scor 40
Compilator cpp Status done
Runda preONI 2007, Runda 3, Clasa a 10-a Marime 0.7 kb
#include<stdio.h>
int n,num;
typedef struct
{int a,b,c;}BLA;
BLA x[100001];

FILE *f=fopen("puteri.in","r");
FILE *g=fopen("puteri.out","w");

void read()
{ int i;
	fscanf(f,"%d",&n);
	   for(i=1;i<=n;i++)
		  fscanf(f,"%d%d%d",&x[i].a,&x[i].b,&x[i].c);
}


int cmmdc(int a,int b)
{
  int r;
   while (b!=0)
	{
	  r=a%b;
	  a=b;
	  b=r;
	}
  return a;
}


void rezolv()
{ int i,j,d,dc;
  BLA k;
	 for (i=1;i<n;i++)
	  for (j=i+1;j<=n;j++)
		 { k=x[i];
		   k.a+=x[j].a,k.b+=x[j].b,k.c+=x[j].c;
		   d=cmmdc(k.a,k.b);
		   dc=cmmdc(d,k.c);
			 if (dc!=1)
			  ++num;

		  }

   fprintf(g,"%d",num);
}


int main()
{
read();
rezolv();
fclose(f);
fclose(g);
return 0;
}