Cod sursa(job #382104)

Utilizator rayvianPricope Razvan rayvian Data 12 ianuarie 2010 21:01:23
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>
#include <map>
#include <iostream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int nr_zerouri;


map<int,int> zero_map;
int main()
{
	f>>nr_zerouri;
	if(nr_zerouri==0)
	{
		g<<1;
		return 0;
	}
	int cate=0;
	int poz=5;

	do{
		if(zero_map.count(poz/5)==0)
		{
			zero_map[poz]=1;
			cate+=1;
		}
		else
		{
			zero_map[poz]=zero_map[poz/5]+1;
			cate+=zero_map[poz];
		}
		poz+=5;
	}while(cate<nr_zerouri);
	if(cate==nr_zerouri)
		g<<poz-5;
	else
		g<<-1;
	return 0;
}