Cod sursa(job #935717)

Utilizator RaduGabriel2012Dinu Radu RaduGabriel2012 Data 4 aprilie 2013 15:53:55
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int x,sol=0,a[1000005];
int main()
{  int i,j;
    f>>x;
    for(i=2;i<=x;i++)
     for(j=i;j<=x;j+=i)
          a[i]-=x/i-j/i;
    a[1]++;
   for(i=1;i<=x;i++) sol+=a[i]+x-i;
    g<<sol*2-1;
    return 0;
}