Cod sursa(job #592265)

Utilizator vladtarniceruVlad Tarniceru vladtarniceru Data 27 mai 2011 15:05:25
Problema Mins Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
# include <fstream>
using namespace std;

int v[200100], c, d, i, j, mx, sol, mn;
int main ()
{
	ifstream f ("mins.in");
	ofstream g ("mins.out");
	
	f >> c >> d;
	--c, -d;
	
	mx = (c > d ? c : d);
	mn = (c < d ? c : d);
	
	sol = c + d - 1;
	
	for (i = 2; i <= mx; ++i)
		v[i] = i - 2;
	
	for (i = 2; i <= mx; ++i)
		for (j = 2 * i; j <= mn; j += i)
			v[j] = v[j] - v[i];

	
	for (i = 2; i < mx; ++i)
		sol += v[i];
	
	g << sol << '\n';
	
	g.close ();
	return 0;
}