Cod sursa(job #25403)

Utilizator portocalaDiculescu Elena Alexandra portocala Data 4 martie 2007 12:28:13
Problema Puteri Scor 40
Compilator cpp Status done
Runda preONI 2007, Runda 3, Clasa a 10-a Marime 0.55 kb
#include <fstream.h>
#define dim 100001
int n,a[dim][3],k;
int cmmdc(int x,int y)
{if(!x)return y;
if(!y)return x;
int r;
do
 {r=x%y;
  x=y;
  y=r;
 }
while(r);
return x;
}
int main()
{ifstream f("puteri.in");
ofstream g("puteri.out");
int i,j,x,y,z;
f>>n>>a[1][0]>>a[1][1]>>a[1][2];
for(i=2;i<=n;i++)
 {f>>a[i][0]>>a[i][1]>>a[i][2];
  for(j=1;j<i;j++)
   {x=a[i][0]+a[j][0];
    y=a[i][1]+a[j][1];
    z=a[i][2]+a[j][2];
    x=cmmdc(x,y);
    if(x>1){x=cmmdc(x,z);if(x>1)k++;}
   }
 }
f.close();
g<<k<<'\n';
g.close();
return 0;
}