Cod sursa(job #639140)

Utilizator andrei1291Balasanu Andrei Nicolae andrei1291 Data 22 noiembrie 2011 16:05:54
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include<fstream>
#define N 100000
#include<iostream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int v[N];
int main()
{
	int n;
	int i,j,m,s=0;
	double k;
	fin>>n;
	for(i=1;i<n;i++)
		for(j=i+1;j<=n;j++)
		{
			k=(double)i/j * 100000;
			m=(int)k;
			if(v[m]==0)
			{
				v[m]=1;
				s++;
			}
		}

	fout<<s*2+1<<endl;
	return 0;
}