Cod sursa(job #2913068)

Utilizator mariusgMarius Gaibu mariusg Data 12 iulie 2022 16:21:10
Problema Fractii Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <iostream>
#include <vector>
#include <fstream> 

using namespace std;

int main()
{
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    int n, sum=1;
    fin >> n;
    int arr[n+1];

    for(int i=1; i<=n; i++) arr[i]=i;
    for(int i=2; i<=n; i++)
        if(arr[i]==i)
        {
            arr[i]--;
            for(int j=2; j*i<=n; j++)
            {
               arr[j*i]= arr[j*i]/i*(i-1);
            }
            
        }
    
    for(int i=2; i<=n; i++) sum+=2*arr[i];
    fout << sum;
}