Cod sursa(job #45380)

Utilizator pitradaPit-Rada Ionel-Vasile pitrada Data 1 aprilie 2007 14:13:52
Problema Puteri Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
using namespace std;

struct triplet
{
int u,v,w;
};

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


int u,v,w;
triplet a[100001];
long N,X,r,i,j;

fstream fin,fout;

int main(void)
{
fin.open("puteri.in",ios::in);
fout.open("puteri.out",ios::out);
			
fin>>N;
for (i=1;i<=N;i++)
	fin>>a[i].u>>a[i].v>>a[i].w;

X=0;
for (i=1;i<N;i++)
	for (j=i+1;j<=N;j++)
		{
		u=a[i].u+a[j].u; 
		v=a[i].v+a[j].v; 
		w=a[i].w+a[j].w;
		if (cmmdc(u,cmmdc(v,w))>1) X++;
		}
		
fout<<X<<endl;
fin.close();
fout.close();
return 0;
}