Cod sursa(job #1113455)

Utilizator paunmatei7FMI Paun Matei paunmatei7 Data 20 februarie 2014 16:50:22
Problema Puteri Scor 30
Compilator cpp Status done
Runda preoni2007_probleme_9-10_r2-3 Marime 0.63 kb
#include <cstdio>
#include <vector>

#define NMAX 100007

using namespace std;

int a[NMAX], b[NMAX], c[NMAX];
int n, Ans;

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

int main(){
    freopen("puteri.in", "r", stdin);
    freopen("puteri.out", "w", stdout);
    scanf("%d", &n);
    for(int i = 1; i <= n; ++i)
        scanf("%d %d %d", &a[i], &b[i], &c[i]);
    for(int i = 1; i <= n; ++i)
        for(int j = i + 1; j <= n; ++j)
            Ans += (cmmdc(a[i] + a[j], cmmdc(b[i] + b[j], c[i] + c[j])) > 1);
    printf("%d", Ans);
}