Cod sursa(job #237129)

Utilizator SeldonHari Seldon Seldon Data 29 decembrie 2008 01:02:12
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb

#ifdef HAVE_CONFIG_H
#include <config.h>
#endif

#include <iostream>
#include <cstdlib>
#include<fstream>
#define dim 1000000
using namespace std;

ifstream f("/home/cata/te/src/fractii.in");
ofstream g("/home/cata/te/src/fractii.out");

void fi(long long n, long long v[])
     {
       long long i,j;
       for( i=1;i <= n;i++) v[i]=i-1;
       for( i=2;i <= n;i++)
	for(j=i+i;j<=n;j++)
	v[j]=v[j]-v[i];
     }


int main(int argc, char *argv[])
{
long long n, *v,s=0;
v = new long long [dim];
f>>n;
fi(n,v);
for(i=1;i<=n;i++)
s=s+v[i];
delete v;
// k=k+2*nr;
g<<2*s+1;
f.close();
g.close();

  return EXIT_SUCCESS;
}