Cod sursa(job #25586)

Utilizator tvladTataranu Vlad tvlad Data 4 martie 2007 13:02:15
Problema Puteri Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <stdio.h>

const int N = 100000;
struct triplet {
	int a,b,c;
};
triplet v[N];

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

int main() {
	freopen("puteri.in","r",stdin);
	freopen("puteri.out","w",stdout);

	int n;
	scanf("%d",&n);
	for (int i = 0; i<n; ++i) {
		scanf("%d %d %d",&v[i].a,&v[i].b,&v[i].c);
	}
	int cnt = 0;
	for (int i = 0; i<n; ++i) {
		for (int j = i+1; j<n; ++j) {
			if (cmmdc( cmmdc(v[i].a+v[j].a, v[i].b+v[j].b), v[i].c+v[j].c ) != 1) ++cnt;
		}
	}
	printf("%d\n",cnt);
	return 0;
}