Cod sursa(job #25488)

Utilizator sandyxpSanduleac Dan sandyxp Data 4 martie 2007 12:43:37
Problema Puteri Scor 40
Compilator cpp Status done
Runda preONI 2007, Runda 3, Clasa a 9-a si gimnaziu Marime 0.73 kb
#include <cstdio>
#include <cstring>

#define FIN "puteri.in"
#define FOUT "puteri.out"
#define MAXN 100000

int n;
int A[MAXN][3], B[MAXN];

inline int cmmdc(int a, int b)
{
    while (a && b)
        if (a>b) a %= b; else b %= a;
    return a | b;
}

void let_s_go()
{
    int i, j;
    unsigned long long nr = 0;
    for (i=0; i<n; ++i)
        for (j=i+1; j<n; ++j)
            if (cmmdc(cmmdc(A[i][0]+A[j][0], A[i][1]+A[j][1]), A[i][2] + A[j][2]) > 1)
                ++nr;
    printf("%llu\n", nr);
}

void citire()
{
    int i;
    freopen(FIN, "r", stdin);
    freopen(FOUT,"w",stdout);
    scanf("%d", &n);
    for (i=0; i<n; ++i)
        scanf("%d %d %d", A[i], A[i]+1, A[i]+2);
}

int main()
{
    citire();
    let_s_go();
    return 0;
}