Cod sursa(job #2261916)

Utilizator petreleonMacamete Petre petreleon Data 16 octombrie 2018 20:10:03
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<bits/stdc++.h>
using namespace std;
vector<int> as;
vector<int> bs;

int functie(int a, int b) {
    int i;
    for(i=0;i<as.size();++i){
        if(a*bs[i]==as[i]*b) return 0;
    }
    as.push_back(a);
    bs.push_back(b);
    return 1;
}

int main(){
    ifstream inputfile ("fractii.in");
    ofstream outputfile ("fractii.out");
    int N;
    inputfile>>N;
    int t=0, i, j;
    for(i=1;i<=N;i++)
    {
        for(j=1;j<=N;j++){
            if(functie(i,j)==1)t++;
        }
    }
    outputfile<<t;

    inputfile.close();
    outputfile.close();
}