Cod sursa(job #25447)

Utilizator sigridMaria Stanciu sigrid Data 4 martie 2007 12:38:12
Problema Puteri Scor 40
Compilator cpp Status done
Runda preONI 2007, Runda 3, Clasa a 9-a si gimnaziu Marime 0.66 kb
#include<fstream.h>
#define dim 100001
ifstream f("puteri.in");
ofstream g("puteri.out");
unsigned long n,cont;
int v[dim][3];
int a,b,c;
int cmmdc(int x,int y)
{int r;
 if(!x) return y;
   else if(!y) return x;
 do
  {r=x%y;
   x=y;
   y=r;
  }
 while(r);
 return x;
}
int main()
{unsigned long i,j;
 int cd,cd2;
 f>>n;
 for(i=1;i<=n;i++)
  f>>v[i][0]>>v[i][1]>>v[i][2];
cont=0;
 for(i=1;i<n;i++)
  for(j=i+1;j<=n;j++)
   {a=v[i][0]+v[j][0];
    b=v[i][1]+v[j][1];
    cd=cmmdc(a,b);
    if(cd!=1)
     {c=v[i][2]+v[j][2];
      cd2=cmmdc(cd,c);
      if(cd2!=1) cont++;
     }
   }
g<<cont<<'\n';
f.close();
g.close();
return 0;
}