Cod sursa(job #25066)

Utilizator crawlerPuni Andrei Paul crawler Data 4 martie 2007 10:22:04
Problema Puteri Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 3, Clasa a 10-a Marime 0.79 kb
#include <stdio.h>


#define fin "puteri.in"
#define fout "puteri.out"
#define FOR(i,a,b) for(i=(a);i<=(b);++i)
#define VEC(a) a[100001]


char VEC(a),VEC(b),VEC(c);

int CMMDC(int x,int y)
 {
  if(y == 0)
   return x;
    else
   return CMMDC(y,x%y);
 }

int main()
 {
  freopen(fin,"r",stdin);
  freopen(fout,"w",stdout);


  int i,j,n, S=0, A,B,C, CM;

  scanf("%i", &n);

  FOR(i,1,n)
   scanf("%i%i%i", &a[i], &b[i], &c[i]);

  S=0;


  FOR(i,1,n)
   FOR(j,i+1,n)
    {
     A=a[i]+a[j];
     B=b[i]+b[j];
     C=c[i]+c[j];

     if(A == 0) { if(B == 0) A= B= C; else A= B*C; }
     if(B == 0) { if(C == 0) B= C= A; else B= A*C; }

     if(CMMDC(CMMDC(A,B),C) != 1)
      printf("%i %i\n",i,j),++S;
    }

  printf("%i\n", S);

  return 0;
 }