Cod sursa(job #2447676)

Utilizator robert.barbu27robert barbu robert.barbu27 Data 14 august 2019 11:27:48
Problema Puteri Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <bits/stdc++.h>


using namespace std;

ifstream f("puteri.in");
ofstream g("puteri.out");



short a[100005][3];
int n;
int cmmmdc(int a,int b,int c)
{
    int r;
    int ca=a;
    int cb=b;
    while(cb!=0)
    {
        r=ca%cb;
        ca=cb;
        cb=r;
    }
while(c!=0)
{
    r=ca%c;
    ca=c;
    c=r;
}
return ca;
}

int main()
{
f>>n;
int nr=0;
for(int i=1;i<=n;i++)
{
    f>>a[i][0]>>a[i][1]>>a[i][2];
}
for(int i=1;i<=n;i++)
{
    for(int j=1;j<i;j++)
    {
        int s0=a[i][0]+a[j][0];
        int s1=a[i][1]+a[j][1];
        int s2=a[i][2]+a[j][2];
        if(cmmmdc(s1,s2,s0)!=1)
        {
            nr++;
        }
    }
}
g<<nr;
}