Mai intai trebuie sa te autentifici.

Cod sursa(job #584037)

Utilizator maritimCristian Lambru maritim Data 23 aprilie 2011 18:33:31
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<stdio.h>

int A[1000001];
int T[1000001];
int N;
long long sum = 1;

int main()
{
	FILE *f = fopen("fractii.in","r");
	FILE *g = fopen("fractii.out","w");
	
	fscanf(f,"%d ",&N);
	for(int i=2;i<=N;i++)
	{
		long int a;
		sum += (i-1-A[i])*2;
		if(!A[i])
			for(int j=i+i,a = 1;j<=N;j+=i,a ++)
			{
				A[j] += a;
				T[j] ++;
			}
	}
	for(int i=1;i<=N;i++)
		printf("%d -> %d\n",i,A[i]);
	fprintf(g,"%llu",sum);
	
	fclose(g);
	fclose(f);
}