Cod sursa(job #25134)

Utilizator wazupPricop Mircea wazup Data 4 martie 2007 11:00:05
Problema Puteri Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 3, Clasa a 9-a si gimnaziu Marime 1.04 kb
#include <fstream.h>
#include <stdio.h>
struct el { unsigned char a,b,c; };
el a[100000];
long n,i,j,nr,sa,sb,sc,r;
int cmmdc (long a,long b)
 { if (a==1||b==1)
      return 1;
   long r;
   do {r=a%b;
       a=b;
       b=r;
       }while(r);
   return a;
 }

int main()
{
FILE *fin;
ofstream fout("puteri.out");
fin=fopen("puteri.in","rt");
fscanf(fin,"%D",&n);
for (i=0;i<n;i++)
fscanf(fin,"%d %d %d",&a[i].a,&a[i].b,&a[i].c);

for (i=0;i<n-1;i++)
   for (j=i+1;j<n;j++)
     { sa=a[i].a+a[j].a;
       sb=a[i].b+a[j].b;
       sc=a[i].c+a[j].c;
       if (sa!=0)
	{if (sb!=0)
	  {if (sc!=0)
	     {if (cmmdc(sa,sb)!=1)
	       if (cmmdc(sa,sc)!=1)
		 nr++;
	     }
	   else
	    if (cmmdc(sa,sb)!=1)
	      nr++;
	  }
	  else
	   if (sc!=0)
	     {if (cmmdc(sa,sc)!=1)
	       nr++;}
	   else
	    if (sa>1)
	     nr++;
	}
       else
	if (sb!=0)
	  {if (sc!=0)
	    {if (cmmdc(sb,sc)!=1)
	     nr++;}
	  else
	   if (sb>1)
	    nr++;
	    }
	else
	if(sc>1)
	 nr++;
     }
fout<<nr<<'\n';
return 0;
}