Cod sursa(job #828866)

Utilizator OviTzu24Carabian Ovidiu OviTzu24 Data 4 decembrie 2012 16:16:33
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<fstream>
using namespace std;
long nr_de_fracti=0;
int n,i,j,nr[1000001];
int main()
{
    ifstream in("fractii.in");
    ofstream out("fractii.out");
    in>>n;
    for(i=2;i<=n;i++)
    nr[i]=i-1;
    for(i=2;i<=n;i++)
    {
                     nr_de_fracti+=nr[i];
                     for(j=i+1;j<=n;j=j+1)
                     nr[j]-=nr[i];
                     }
                     nr_de_fracti=nr_de_fracti*2+1;
                     out<<nr_de_fracti;
                     return 0;
                     }