Cod sursa(job #2864240)

Utilizator mariusgMarius Gaibu mariusg Data 7 martie 2022 18:30:18
Problema Fractii Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <iostream>
#include <vector>
#include <fstream>

using namespace std;

int main()
{
    fstream inp, outp;
    inp.open("fractii.in", ios::in);
    outp.open("fractii.out", ios::out);
    
    long int n, total, pv;
    inp >> n;
    vector<vector<int>> vec(n+1, vector<int> (n+1, 0));
    total=n*n-n+1;
    for (int i=2; i<=n; i++)
    {
        for (int j=1; j<i; j++)
        {
            pv=2;
            while (i*pv<=n && j*pv<=n && vec[i][j]==0)
            {
                vec[i*pv][j*pv]=1;
                total-=2;
                pv++;
            }
        }
    }
    outp << total;
    
    inp.close();
    outp.close();
}