Pagini recente » Cod sursa (job #2899376) | Istoria paginii preoji2016/clasament/11-12 | Cod sursa (job #2628052) | Cod sursa (job #2287337) | Cod sursa (job #382104)
Cod sursa(job #382104)
#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;
}